1 #include 
      
        2 using namespace std; 3 const int maxn=200010; 4 char s[maxn],t[maxn]; 5 int nex[maxn],ex[maxn]; 6 int lens,lent; 7 int f[maxn]; 8 void getnex(char* t){ 9     nex[0]=lent;10     int a=0,p=0;11     for(int i=1;i
       
        =p||i+nex[i-a]>=p){13             if(i>=p) p=i;14             while(p
        
         =p||i+nex[i-a]>=p){28             if(i>=p) p=i;29             while(i
         
          
           =lent) b++;63             else if(s[i+ex[i]]
           
            t[ex[i]]) c++;65 }66 printf(" %d %d %d\n",a/temp,b/temp,c/temp);67 }68 }