Tag Archives: KMP

HDU1358 Period

给一个字符串,求这个字符串的每个前缀(包括本身)能否由k个子串组成(K>1). 就是对 KMP 算法中 next 数组的理解,我们知道,用 KMP 算法时…

2017年8月10日

HDU2087 剪花布条

KMP 算法裸题. #include <bits/stdc++.h> using namespace std; const int N = 1111…

2017年8月8日

HDU1686 Oulipo

裸的 KMP 算法题. #include <bits/stdc++.h> using namespace std; char s[1000005],…

2017年8月8日

HDU1711 Number Sequence

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 KMP 的模板题. 关于KMP,先看这个视频:https:/…

2017年8月8日