censoring silver 还差一个点......

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e6+7;
string s,t;
int n1,n2;
bool vis[maxn];
int nxt[maxn],after[maxn],f[maxn],before[maxn];
void process(){
    for(int i=1;i<=n2;i++){
        int j=nxt[i];
        while(j&&t[i+1]!=t[j+1]) j=nxt[j];
        nxt[i+1]=(t[i+1]==t[j+1]) ? j+1 : 0;
    }
    for(int i=1;i<n1;i++) after[i]=i+1;
    for(int i=n1;i>=1;i--) before[i]=i-1;
}
int be(int x){
    int cnt=1;
    while(cnt<=n2){
        x=before[x];cnt++; 
    }
    if(x==0) return 1;
    else return x;
}
int main(){
    getline(cin,s);n1=s.size();
    getline(cin,t);n2=t.size();
    for(int i=n1;i>=1;i--) s[i]=s[i-1];
    for(int i=n2;i>=1;i--) t[i]=t[i-1];
    process();
    for (int i=1,k=0;i<=n1;i=after[i]){
        if(i==0) break;
        while(k!=0&&t[k+1]!=s[i]) k=nxt[k];
        if (t[k+1]==s[i]) k++;
        f[i]=k;
        if (k==n2){
            for(int u=i-n2+1;u<=i;u++) vis[u]=true; 
            after[be(i)]=i+1;before[i+1]=be(i);
            k=f[be(i)];
        }
    }
    int i=1;
    while(vis[i]==true) i++;
    for(;i;i=after[i]) cout<<i<<" "<<s[i];
    return 0;
}