#include<iostream>
#include<cstring>
using namespace std;
int nx[10000005];
char s1[10000005],s2[10000005];
void getnext(char *b)
{
	int n=strlen(b);
	nx[0]=-1;
	int j=0,k=-1;
	while(j<n)
	{
		if(k==-1||b[j]==b[k])
		{
			++j;
			++k;
			nx[j]=k;
		}
		else k=nx[k];
	}
}
inline int kmp(char *a,char *b)
{
	int ans=0;
	getnext(b);
	int m=strlen(a);
	int n=strlen(b);
	int i=0,j=0;
	//cout<<nx[n]<<"====="<<endl;
	while(i<m)
	{
		if(j==-1||b[j]==a[i])
		{
			++i;
			++j;
		}
		else j=nx[j];
		if(j==n)//匹配成功
		{
			//ans++;
			cout<<i-(n-1)<<endl;
			j=nx[j];
		}
	}
	//return ans;
}
int main()
{
	cin>>s1>>s2;
	kmp(s1,s2);
	for(int i=1;i<=strlen(s2);++i)
	{
		cout<<nx[i]<<" ";
	}
	return 0;
}

我照着模板打，数组也开的足够大，不知为何就全WA，还请大佬帮帮忙看看问题出在哪里呀。