对扩展KMP的一些理解

对扩展KMP的一些理解 网上看了很多KMP的各种“详细”解释，“最全讲解”，“包看懂”，结果效果好像也并不是很好。。。 可能是我太笨了吧 后来看了无数博客后终于有了一些自己的理解，下面我来分享一下。 假如这里有两个字符串S和T，而且要在S中寻找是否存在一段T： 现在已经找到i这个位置了，而前面最长的匹配是在po位置，匹配长度是po~p（闭区间），即S[po,p] = T[0, p-i]。 如果用e

>>阅读原文<<