蒟蒻一个

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int nxt[N];
char s[N],t[N];
void getne(){
	for(int i=2,j=0;i<=strlen(t+1);i++){
		while(t[i]!=t[j+1]) j=nxt[j];
		if(t[i]==t[j+1]) j++;
		nxt[i]=j;
	}
}
int main(){
	cin>>s+1>>t+1;
	getne();
	for(int i=1,j=0;i<=strlen(s+1);i++){
		while(j&&s[j]!=t[j+1]) j=nxt[j];
		if(s[i]==t[j+1]){
			j++;
			if(j==strlen(t+1)) cout<<i-strlen(t+1)+1<<endl;
		}
	}
	for(int i=1;i<=strlen(t+1);i++) cout<<nxt[i];
	return 0;
}