RT，WA on #8-#13

#include<iostream>
#include<cstring>
using namespace std;
long long next[1000001];
char a[1000001],b[1000001];int a1,b1;
int main() {
	cin>>(a+1);
	cin>>(b+1);
	a1=strlen(a+1);
	b1=strlen(b+1);
	next[1]=0;
	for(int i=2,j=0; i<=b1; i++) {
		while(j>0&&b[i]!=b[j+1])j=next[j];
		if(b[i]==b[j+1])j++;
		next[i]=j;
	}
	for(int i=1,j=0;i<=a1;i++){
		while(j>0&&b[j+1]!=a[i])j=next[j];
		if(b[j+1]==a[i])j++;
		if(j==b1){
			cout<<i-b1+1<<endl;
			j=next[j]; 
		}
	}
	for(int i=1;i<=b1;i++){
		cout<<next[i]<<' ';
	}
	return 0;
}