2015年4月28日
KMP学习总结
摘要： 初学，理解可能不是那么准确~~ Next数组的含义：next[i]表示第0个元素到第i个元素组成的字符串的最大前缀后缀。Next[0]=0显然。 所以KMP的原理就是 通过找出每一阶段最大的相等的前缀后缀，那么匹配到某个字符失配时就可以从前缀的下一个字母开始匹配，而不用再回退匹配。使复杂度降从O(m 阅读全文
posted @ 2015-04-28 22:40 我不吃饼干呀 阅读(262) 评论(0) 推荐(0) 编辑