luogu 3375 【模板】KMP字符串匹配

我太菜了

今天才学会kmp

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<cstdlib>
 #include<cstring>
 #include<queue>
 #include<map>
 #include<vector>
 #define ll long long
 #define inf 2147483611
 #define MAXN 1000100
 #define MOD 1000000
 using namespace std;
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 char a[MAXN],b[MAXN];
 int n,m,j,nxt[MAXN];
 int main()
 {
     scanf("%s%s",a+,b+);
     n=strlen(a+),m=strlen(b+);
     for(int i=;i<=m;i++)
     {
         while(j>&&b[j+]!=b[i]) j=nxt[j];
         if(b[j+]==b[i]) j++;
         nxt[i]=j;
     }
     j=;
     for(int i=;i<=n;i++)
     {
         while(j>&&b[j+]!=a[i]) j=nxt[j];
         if(b[j+]==a[i]) j++;
         if(j==m) {printf("%d\n",i-m+);j=nxt[j];}
     }
     for(int i=;i<=m;i++)
     {
         printf("%d ",nxt[i]);
     }
 }