[洛谷3375]【模板】KMP字符串匹配

思路：

KMP模板。

 #include<cstdio>
 #include<cstring>
 char s1[],s2[];
 int main() {
     scanf("%s%s",s1,s2);
     int n=strlen(s1),m=strlen(s2);
     int next[m+];
     next[]=-;
     next[]=;
     int j=;
     for(int i=;i<m;i++) {
         while(j>=&&s2[i]!=s2[j]) j=next[j];
         next[i+]=++j;
     }
     j=;
     for(int i=;i<n;i++) {
         while(j>=&&s1[i]!=s2[j]) j=next[j];
         if(++j==m) printf("%d\n",i-m+);
     }
     for(int i=;i<=m;i++) printf("%d ",next[i]);
     return ;
 }