KMP算法

借用了這篇博客的一些插圖和理解html 假設 匹配串 S， 模式串 T web 最長公共先後綴 ： ABCAB 公共先後綴 是 AB ABABA 公共先後綴 是 ABA ABCABC 公共先後綴 是 ABC 如圖，S[3]!=T[3]（i=3，j=3），但前面的 ABA 有公共先後綴 A (最長公共先後綴不能等於前面的串長)，長度爲1，因此把 j 移到 1（前綴移到後綴處）， 以下圖數組 又好比

>>阅读原文<<