30pts求条

#include<bits/stdc++.h>
using namespace std;
string st,st1;
int b[1000010];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	cin>>st>>st1;
	int len=st.size(),len1=st1.size();
	st=' '+st;
	st1=' '+st1;
	for(int i=2,j=0;i<=len1;i++)
	{
		if(j&&st1[j+1]!=st1[i])
		{
			j=b[j];
		}
		if(st1[i]==st1[j+1])
		{
			j++;
		}
		b[i]=j;
	}
	for(int i=1,j=0;i<=len;i++)
	{
		while(j&&st[i]!=st1[j+1])
		{
			j=b[j];
		}
		if(st[i]==st1[j+1])
		{
			j++;
		}
		if(j==len1)
		{
			cout<<i-len1+1<<"\n";
			j=b[j];
		}
	}
	for(int i=1;i<=len1;i++)
	{
		cout<<b[i]<<" ";
	}
	return 0;
}