C - 剪花布条 HDU2087（ kmp找子串，子串不能有重叠 ）

c - 剪花布条
time limit:1000ms memory limit:32768kb 64bit io format:%i64d & %i64u
submit status

description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？


input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ascii字符表示的，可见的ascii字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。


output
输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。


sample input
abcde a3
aaaaaa aa
#




sample output

0

3

 

#include
#include
#include
#include
#include
//#include
using namespace std;
templateinline t read(t&x)
{
    char c;
    while((c=getchar())<=32)if(c==eof)return 0;
    bool ok=false;
    if(c=='-')ok=true,c=getchar();
    for(x=0; c>32; c=getchar())
        x=x*10+c-'0';
    if(ok)x=-x;
    return 1;
}
template inline t read_(t&x,t&y)
{
    return read(x)&&read(y);
}
template inline t read__(t&x,t&y,t&z)
{
    return read(x)&&read(y)&&read(z);
}
template inline void write(t x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else write(x/10),putchar(x%10+'0');
}
templateinline void writeln(t x)
{
    write(x);
    putchar('\n');
}
//-------zcc io template------
const int maxn=1000001;
const double inf=999999999;
#define lson (rt<<1),l,m
#define rson (rt<<1|1),m+1,r
#define m ((l+r)>>1)
#define for(i,t,n) for(int i=(t);i<(n);i++)
typedef long long  ll;
typedef double db;
typedef pair p;
#define bug printf("---\n");
#define mod  1000000007
int next[maxn];
char a[maxn],b[maxn];

void getnext(char*s)
{
    int i=0,j=-1;
    next[0]=-1;
    int len=strlen(s);
    while(i