【每个人写的kmp板子不一样，洛谷的要求实在有些牵强】

#include<cstdio>
#include<cstring>
using namespace std;
char s[1000000+5],ch[1000000+5];
int nxt[1000000+5];
int lenc,lens;
void kmp()
{nxt[0]=-1;int j=-1,i=0;while(i<lenc){if(j==-1||ch[i]==ch[j]){i++,j++;nxt[i]=j;}else j=nxt[j];}
}
void calcnxt()
{int i=0,j=0;while(i<lens){if(j==-1||s[i]==ch[j]){i++,j++;if(j==lenc){printf("%d\n",i-lenc+1);j=nxt[j];//一个结尾}}else j=nxt[j];}
}
int main()
{scanf("%s%s",s,ch);lens=strlen(s),lenc=strlen(ch);kmp();calcnxt();for(int i=1;i<=lenc;i++)printf("%d ",nxt[i]);return 0;
}