小胡同的诗

转载: 扩展kmp算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0<=i<n)。注意到，如果有一个位置exten...