扩展KMP模板

注意：需要用特殊符号隔开
 1 struct ExKmp{
     void Init(){
         memset(f,,sizeof(f));
         memset(r,,sizeof(r));
     }

     void Get_Fail(){
         f[]=lent;
         while(t[+f[]]==t[+f[]])
             f[]+=;p=;
         for(int i=;i<=lent;i++){
             int k=p+f[p]-,L=f[i-p+];
             if(i+L-<k)f[i]=L;
             else{
                 f[i]=max(,k-i+);
                 while(t[+f[i]]==t[i+f[i]])
                     f[i]+=;p=i;
             }
         }
     }

     void Exkmp(){
         Init();Get_Fail();
         while(s[+r[]]==t[+r[]])
             r[]++;p=;
         for(int i=;i<=lens;i++){
             int k=p+r[p]-,L=f[i-p+];
             if(i+L-<k)r[i]=L;
             else{
                 r[i]=max(,k-i+);
                 while(t[+r[i]]==s[i+r[i]])
                     r[i]+=;p=i;
             }
         }
     }
 }kmp;