扩展KMP算法

转自: https://www.cnblogs.com/dilthey/p/8620119.html 扩展KMP解决的问题： 定义母串S和子串T，S的长度为n，T的长度为m； 求  字符串T  与  字符串S的每一个后缀  的最长公共前缀； 也就是说，设有extend数组：extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0<=i<n)。 （注意到，如果存在若

>>阅读原文<<