字符串——擴展kmp算法

擴展kmp算法 原文連接：擴展kmp算法php **問題定義：**給定倆個字符串，文本串S，模式串T，長度分別爲n和m，下標從0開始定義。定義Extend[]數組，Extend[i] 等於 S[i]…S[n-i] 與 T 的最長相同的前綴長度，如今問題是求出全部Extend[i]。舉個例子，看下錶：html i 0 1 2 3 4 5 6 7 S a a a a a b b b T a a a a

>>阅读原文<<