kmp 模板

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
char x[];
char y[];
int Next[];
void build_Next(){
    int lenx=strlen(x);
    int j=,k=-;
    Next[]=-;
    while(j<lenx){
        if(k==-||x[j]==x[k]){
            j++;
            k++;
            Next[j]=k;
        }
        else{
            k=Next[k];
        }
    }
}
int zhao(){
    build_Next();
    int j=,k=,ans=,lenx=strlen(x),leny=strlen(y);
    while(j<leny){
        if(k==-||x[k]==y[j]){
            j++;
            k++;
        }
        else{
            k=Next[k];
        }
        if(j==leny){
            ans++;
            k=Next[k];
        }
    }
    return ans;
}
int main()
{
    scanf("%s",x);
    scanf("%s",y);
    printf("%d\n",zhao());
    return ;
}