2016年7月28日
理解KMP算法
摘要： 母串：S[i] 模式串：T[i] 标记数组：Next[i](Next[i]表示T[0~i]最长前缀/后缀数) 先来讲一下最长前缀/后缀的概念 例如有字符串T[6]=abcabd接下来讨论的全部是真前缀/真后缀，也就是除去串自己本身之外的前缀/后缀 T[0]=a,此时前后缀都是a那么Next[0]=1 阅读全文
posted @ 2016-07-28 15:41 pter 阅读(223) 评论(0) 推荐(0) 编辑