hdu_2087_两个kmp板子

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3

#include<bits/stdc++.h>
using namespace std;
const int N=(int)1e6+10;
char s[N],st[N];
int nxt[N],n,m;
void getnext()
{
    int i=0,j=-1;
    nxt[0]=-1;
    while(i<m)
    {
        if(j==-1||st[i]==st[j])
        {
            i++;
            j++;
            nxt[i]=j;
        }
        else j=nxt[j];
    }
}
int kmp(char *s,char *st)
{
    int sum=0,j=0,i=0;
    getnext();
    while(i<n)
    {
        if(j==-1||s[i]==st[j])
        {
            i++,j++;
        }
        else
            j=nxt[j];
        if(j==m)
        {
           // sum++,j=nxt[j];
           sum++,j=0;
        }
    }
    return sum;
}
int main()
{
    int t,i,j;
    while(~scanf("%s",s)&&s[0]!='#')
    {
        scanf("%s",st);
        n=strlen(s),m=strlen(st);
        cout<<kmp(s,st)<<endl;
    }
    return 0;
}

找s串中有多少个st子串
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=(int)1e6+10;
char s[N],st[N];
int nxt[N],n,m;
void getnext()
{
    int i=0,j=-1;
    nxt[0]=-1;
    while(i<m)
    {
        if(j==-1||st[i]==st[j])
        {
            i++;j++;
            nxt[i]=j;
        }
        else j=nxt[j];
    }
}
int kmp(char *s,char *st)
{
    int sum=0,j=0,i=0;
    getnext();
    while(i<n)
    {
        if(j==-1||s[i]==st[j])
        {
            i++,j++;
        }
        else
            j=nxt[j];
        if(j==m)
        {
            sum++,j=nxt[j];
        }
    }
    return sum;
}
int main()
{
    int t,i,j;
    while(cin>>t)
    {

        while(t--)
        { getchar();
            scanf("%s%s",st,s);
            n=strlen(s),m=strlen(st);
            cout<<kmp(s,st)<<endl;
        }
    }
    return 0;
}