KMP模板数据极其水啊......

#include <iostream>
#include <cstring>
using namespace std;
int next[2000000],sl,sll,k;
bool h[2000000];
string s,s1;
void getnext(){
    next[0]=-1;int j=-1;
    for(int i=1;i<sl;i++){
        while(j!=-1&&s[j+1]!=s[i]) j=next[j];
        if(s[j+1]==s[i]) j++;
        next[i]=j;
    }
    return;
}
int main(){
    cin>>s1>>s;
    sll=s1.length();
    for(int i=0;i<sll;++i){
        if(s1[i]==s[0]){
            k=s1.find(s,i);
            if(!h[k+1]){
                h[k+1]=1;
                if(k!=-1)
            	cout<<k+1<<endl;
            }
        }
    }
    sl=s.length();
    getnext();
    for(int i=0;i<sl;i++) cout<<next[i]+1<<" ";
    return 0;
}