字符串——扩展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

>>阅读原文<<