求a串中有多少个b串，可重复使用。
KMP：
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<memory.h>
using namespace std;
char a[1000010],b[10010];
int Next[10010],L1,L2,ans;
void _next()
{
int i,k;
Next[1]=0;
for(i=2,k=0;i<=L2;i++){
while(k&&b[k+1]!=b[i]) k=Next[k];
if(b[k+1]==b[i]) k++;
Next[i]=k;
}
}
void _kmp()
{
_next();
int i,k;
ans=0;
for(i=1,k=0;i<=L1;i++){
while(k&&b[k+1]!=a[i]) k=Next[k];
if(b[k+1]==a[i]) k++;
if(k==L2) {
ans++; k=Next[k];
}
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--){
scanf("%s",b+1);
scanf("%s",a+1);
L1=strlen(a+1);
L2=strlen(b+1);
_kmp();
printf("%d
",ans);
}
return 0;
}