摘要： 题目链接：http://acm.hust.edu.cn/problem/show/1010 KMP失配指针的利用： next数组前缀和后缀最长公共长度，这样len - next[len];就是最短的循环节点。 #include <stdio.h> #include <string.h> using 阅读全文

摘要： 今天上数据结构的时候，老师讲了一下KMP，之前也接触过，记一下KMP的思想。参考了一些博客，等一下附上。 匹配两个字符串的时候，每次当失配的时候，都移动F串一位。所以时间复杂度是O(n*m); 但是当我匹配到I的时候，我忽略了前面的都已经匹配好了这个事实，利用起来。多移动一些K，K有什么特点呢？ 例 阅读全文