题意就是很直接的KMP模板题的要求，先给你一个子文本和一个文本，然后问你这个子文本在文本中出现几次，注意AZA,在AZAZAZA 中是算三次。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>

using namespace std;

const int maxn=1e6+10;
string w;
string t;
int len,len2;
int nxt[maxn];

void getnext()
{
    int j=-1,i=0;//这里是让nxt【0】=-1，这样做不明白看一下我之前的博客吧，注：跟课本的nxt【0】=0，所得到的next数组是不一样的，但是这样在oj中是很同用的。
    nxt[0]=-1;
    while(i<len2)
    {
        if(j==-1||w[i]==w[j])
        {
            nxt[++i]=++j;
        }
        else j=nxt[j];
    }
}

int kmp()
{
    int ans=0;
    int i=0;
    int j=0;
    if(len==1&&len2==1)//进行特判如果至有一个直接判断一下就好，也算是一种优化吧
    {
        if(w[0]==t[0]) return 1;
        else  return 0;
    }
    getnext();//建立next数组
    for(int i=0;i<len;i++)//下面就是kmp的过程了.
    {
        while(j>0 && t[i] != w[j])
            j=nxt[j];
        if(t[i]==w[j])
        {
            j++;
        }
        if(j==len2)//（不明白，自己动手在纸上模拟一下）
        {
            ans++;
            j=nxt[j];
        }
    }
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);//进行输入输出优化，使得cin和scanf一样快
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>w>>t;// 这里使用的是c++的string类，所以使用了cin来输入。
        len=t.size();//string.size()函数会返回这个字符串的长度
        len2=w.size();
        int ans=kmp();//进行kmp算法
        printf("%d\n",ans);
        w.clear();
        t.clear();
    }
    return 0;
}