對擴展KMP的一些理解

對擴展KMP的一些理解 網上看了很多KMP的各種「詳細」解釋，「最全講解」，「包看懂」，結果效果好像也並不是很好。。。 可能是我太笨了吧 後來看了無數博客後終於有了一些自己的理解，下面我來分享一下。 假如這裏有兩個字符串S和T，而且要在S中尋找是否存在一段T： 現在已經找到i這個位置了，而前面最長的匹配是在po位置，匹配長度是po~p（閉區間），即S[po,p] = T[0, p-i]。 如果用e

>>阅读原文<<