扩展kmp详讲
转载: 扩展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...
转载
2019-01-06 19:40:01 ·
195 阅读 ·
2 评论