扩展KMP--求字符串S的所有后缀和字符串T的最长公共前缀

在解上面这个问题前我们要先解决一个类似的问题：求字符串s的所有后缀和s本身的最长公共前缀； 我们用next[]数组保存这些值； 现在我们假设要求next[ x ],并且next[ i ] 0<i<x的值都已经求出; 我们设p = k + next[k] - 1， k是使p最大的 i  (0<i<x);如图: 现在整理一下问题： 　　已知：s[k..p] == s[ 0 .. next[ k ]-1

>>阅读原文<<