KMP算法

借用了这篇博客的一些插图和理解html 假设 匹配串 S， 模式串 T web 最长公共先后缀 ： ABCAB 公共先后缀 是 AB ABABA 公共先后缀 是 ABA ABCABC 公共先后缀 是 ABC 如图，S[3]!=T[3]（i=3，j=3），但前面的 ABA 有公共先后缀 A (最长公共先后缀不能等于前面的串长)，长度为1，因此把 j 移到 1（前缀移到后缀处）， 以下图数组 又好比

>>阅读原文<<