扩展KMP模板
摘要：
扩展KMP： 给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0 k，所以又有A[i..p] == B[i - k..p - k]，设L = next[i - k]，则根据next的定义有B[0..L - 1] == B[i - k..i - k + L - 1]。 考虑i - k + L - 1与p - k的关系： （1）i - k ... 阅读全文
posted @ 2016-06-14 22:31 GlassHour 阅读(339) 评论(0) 推荐(0) 编辑
