WJSZMRX

#include #include #include #include #include #include using namespace std; #define maxn 1100000 int next[maxn],n; char st[maxn]; void getnext(int len) { next[0]=next[1]=0; for(int i=1;i<

先把文本串复制一遍再扫kmp

#include #include #include #include #include using namespace std; int n,m; int st[1100000],st2[1100000],next[1100000]; void getnext() { next[0]=0; for(int i=1;i<n;i++) { int j

设dp【i】:以string[i]结尾的子串总共含前缀的数量 所以dp[j]=dp[i]+1，即以i结尾的子串中含前缀的数量加上前j个字符这一前缀 #include #include #include #include #include #include using namespace std; #define mod 10007 #define maxn 400000 i

先求出文本串的next因为每一个字符都要打出来，

kmp位置一直用一个数j来表示比较

#include #include #include #include #include #include using namespace std; #define maxn 110000 int next[maxn],len; char st[maxn]; void getnext() { len=strlen(st); next[0]=next[1]=0;