随笔分类 -  扩展kmp

摘要：来自 算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。 拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所 阅读全文