博客停更，请到"再见，CSDN"文章中找新博客地址

poj传送门 可以知道，在一个字符串里的最短周期是ms=n−f[i]ms=n-f[i], 其中ff是kmp中的失配函数。 如果ms|nms|n, 那么输出n/ms, 否则输出1.#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i);

Hdu传送门 连接s1,s2, kmp求前缀和后缀/* hdu 2594 KMP 教训： 1、给了两个字符串，有时可以连接解题 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(

poj传送门 如果next[j]=inext[j] = i, 那么说明[0,i−1][0, i-1]与[j−i,j−1][j-i, j-1]部分相同 并且i,ji,j之间没有更多的前缀 设dp[i]dp[i]为前ii个字符中前缀出现次数 dp[i]=dp[next[i]]+1dp[i] = dp[next[i]]+1 /* hdu 3336 KMP+D

poj传送门/* hdu 1711 KMP 教训： 1、KMP的数组下标从0开始 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const in

Hdu传送门 注意一下分类讨论/* hdu 3746 KMP 教训：*/#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int MAXN = 1

poj传送门/* poj 2752 教训： 1、注意f数组的意思就是前缀和后缀最长公共部分长度，灵话运用解题 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i

poj传送门/* poj 1961 教训： 1、kmp求循环节是n-f[n] */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int MAXN

Poj传送门 纯KMP模板题，又复习了一下模板#include<cstdio> #include<algorithm> #include<cstring> #include<vector>#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int MAXL = 1000000 + 5; int T;

Hdu传送门 KMP即可。注意不可重叠，用一个lastlast记录上一个不重复匹配成功的位置，之后如果匹配成功，记当前位置为ii，如果i−last>模式串长度i-last>模式串长度，即匹配成功，更新lastlast#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, siz

题目 [KMP]poj 2406：kmp求最短循环节(周期) [KMP]poj 3461：KMP模板题 [KMP]Hdu 2087：kmp模板题模板及讲解输入两个字符串s1和s2，输出s2在s1中出现的位置(位置从0开始) inputabcdefghidefdddeeeffdefeddefoutput3920实质上是MP算法#include<cstdio> #include<a