2016年3月21日
KMP
摘要： 看了好多博客，都觉得好难懂。怕忘了，自己总结一下。 要了解KMP，最重要的是懂得如何求next数组。 定义： （1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。 （2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符相同，且j的前面的1到k个字符与开头的1 阅读全文
posted @ 2016-03-21 12:07 dreamOwn 阅读(290) 评论(0) 推荐(0) 编辑