hdu 2087

#include 
#include 
using namespace std;
int main()
{
    int i,len,sum;
    char *p;
    char a[3005],b[3005];
    while(scanf("%s",a)&&a[0]!='#')
    {
        scanf("%s",b);
        len=strlen(b);
        sum=0;
        for(i=0,p=a;p=strstr(p,b);p+=len)
        {
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

#include 
#include 
#define MAXN 1000000
using namespace std;
char p[MAXN],s[MAXN]; //s 母串
int next[MAXN];
void get_next(char *P,int *next,int len1)
{
    int j,k;
    j=0;k=-1;next[0]=-1;
    while(j