题意

就是给你两个串，问你b串在a串里面出现了多少次

题解

考虑到有一段时间没有写过KMP了。。
今天来复习一波
纯模版
CODE：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1000005;
char a[N],b[N];
int T;
int len,len1;
int f[N];
int ans;
void make ()
{f[0]=-1;int i=1,j=-1;for (;i<len;i++){while (j!=-1&&a[i]!=a[j+1]) j=f[j];if (a[i]==a[j+1]) j++;f[i]=j;}return ;
}
void solve ()
{int i=0,j=-1;for (;i<len1;i++){while (j!=-1&&b[i]!=a[j+1]) j=f[j];if (b[i]==a[j+1]) j++;if (j==len-1){j=f[j];ans++;}}
}
int main()
{scanf("%d",&T);while (T--){scanf("%s%s",a,b);len=strlen(a);len1=strlen(b);make();ans=0;solve();printf("%d\n",ans);}return 0;
}