【模板】KMP

求nex数组：

void getnex() {     nex[0]=-1;     for(int i=1;i<len1;i++)     {         int j=nex[i];         while(j!=-1 && a[j]!=a[i]) j=nex[j];         nex[i+1]=j+1;     } } 

匹配：

int i=0,j=0,ans=0;     while(i<len2)     {         if(j==-1 || a[j]==s[i])         {             i++;j++;         }         else j=nex[j];         if(j==len1) {ans++;j=nex[j];}     }