poj 3461_Oulipo_KMP

发布于 2019-05-21  9 次阅读


题目大意

给出n对字符串求出b在a中出现了多少次


思路

跑n遍kmp


#include 
#include 
#include 
#include 
#define maxn 10000001
using namespace std;
int p[maxn];
char s1[maxn],s2[maxn];
int kmp(char a[maxn],char b[maxn])
{
    int n=strlen(a),m=strlen(b);
    int j=-1,ans=0;
    for (int i=0;i
]]>