[板子]KMP

KMP板子，你甚至可以用这个板子A掉luogu的3375

基础懒得说，要求一个Next数组。

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;

 char a[],b[];
 int nexta[];

 int main()
 {
     int na,nb,i,j,k,w,e,s;

     scanf("%s%s",a,b);
     na=strlen(a);
     nb=strlen(b);

     for(i=;i<nb;i++)
     {
         j=nexta[i];
         while(j!=&&b[i]!=b[j])
         {
             j=nexta[j];
         }
         if(b[i]==b[j])
         {
             nexta[i+]=j+;
         }
         else
         {
             nexta[i+]=;
         }
     }
     j=;
     for(i=;i<na;i++)
     {
         while(j!=&&a[i]!=b[j])
         {
             j=nexta[j];
         }
         if(a[i]==b[j])
         {
             j++;
         }
         if(j==nb)
         {
             printf("%d\n",i-nb+);
         }
     }

     for(j=;j<=nb;j++)
     {
         printf("%d ",nexta[j]);
     }
     return ;
 }