yo_haha的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1686 简单kmp#include <cstdio> #include <cstring> using namespace std; int Next[10005]; char c[1000005]; char t[10005]; int main() { int num; scanf("%d",

http://acm.hdu.edu.cn/showproblem.php?pid=1358 求某个前缀含几个循环 用kmp的next数组#include <cstdio> #include <cstring> using namespace std; int Next[1000005]; char c[1000005]; int main() { int len; int cnt