kmp算法 模板

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 const int maxn =  +  ;
 char A[maxn],B[maxn];
 int p[maxn];
 int n,m;
 void kmp()
 {
     int j();
     for(int i=;i<n;i++)
     {
         while(j> && B[j+]!=A[i+] ) j = p[j];
         if(B[j+]==A[i+]) j++;
         if(j==m)
         {
             printf("%d\n",i+-m+);
             j=p[j];
         }
     }
 }
 int main()
 {
     scanf("%s %s",A+,B+);
     p[]=;
     n=strlen(A+),m=strlen(B+);
     int j();
     p[]=;
     for(int i=;i<m;i++)
     {
         while(j> && B[j+]!=B[i+]) j=p[j];
         if(B[j+]==B[i+]) j++;
         p[i+]=j;
     }
     kmp();
     for(int i=;i<=m;i++) printf("%d ",p[i]);
     return ;
 }