我虽然生成了KMP算法的部分匹配值表，但是使用的是朴素的匹配算法，居然也通过了。数据求加强！

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<string>
#include<cstring>
#include<queue>
#include<algorithm>
#include<stack>
using namespace std;

const int maxn=1000010;
char a[maxn],b[maxn];
int n,m,Next[maxn];

void get_Next(){
    int i,j;
    i=0;j=0;
    for(i=1;i<m;i++){
        while(j&&b[i]!=b[j])j=Next[j-1];
        if(b[i]==b[j])j++;
        Next[i]=j;
    }
}

int main(){
    scanf("%s",a);
    scanf("%s",b);
    int i,j;
    bool flag;
    n=(int)strlen(a);
    m=(int)strlen(b);
    get_Next();
    for(i=0;i<n;i++){
        if(a[i]==b[0]&&i<=n-m){
            flag=true;
            for(j=1;j<m;j++)
                if(b[j]!=a[i+j]){
                    flag=false ;
                    break ;
                }
            if(flag)printf("%d\n",i+1);
        }
    }
    for(i=0;i<m;i++)printf("%d ",Next[i]);
    puts("");
    return 0;
}