刚解决完TLE(T▽T)

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