基本KMP————
AC代码：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,wlen,tlen,next[10009]; char word[10009],text[1000009]; void getnext(char *p) { int j=0,k=-1; next[0]=-1; while(j>T; while(T--) { scanf("%s%s",word,text); wlen=strlen(word); tlen=strlen(text); getnext(word); cout< #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,wlen,tlen,next[10009]; char word[10009],text[1000009]; void getnext(char *p) { int j=0,k=-1; next[0]=-1; while(j>T; while(T--) { scanf("%s%s",word,text); wlen=strlen(word); tlen=strlen(text); getnext(word); cout<