HZOJ 匹配

Hash/KMP裸题，并不想写什么，只是复习一下KMP吧。

 void get_n()
 {
     next[]=;
     int j=;
     for(int i=;i<=lt;i++)
     {
         while(j> && t[i]!=t[j+])j=next[j];
         if(t[i]==t[j+])j++;
         next[i]=j;
     }
 }

 for(int i=,j=;i<=ls;i++)
     {
         while(j> && (j==lt || s[i]!=t[j+]))j=next[j];
         if(s[i]==t[j+])j++;

         stack[++top]=i;
         loc[top]=j;
         if(j==lt)
         {
             top-=lt;
             j=loc[top];
         }
     }