1686 hdu Oulipo（求模式串在文本串中出現的次數）

1686 hdu Oulipo（求模式串在文本串中出現的次數）

代碼：

#include
#include
using namespace std;

char a[1000005],b[10005];
int next[10005];
int LCPS[10005];
int n,m;

void GetLCPS()
{
    int j=0;
    int k=-1;
    int len=strlen(b);
    next[0]=-1;
    while(j=0)
                k=LCPS[k-1];
            else
                k=-1;
        }
    }
}

void KMP()
{
    int i=0;
    int j=0;
    int flag=i;
    int ans=0;
    int a_len=strlen(a);
    int b_len=strlen(b);
    while(i