链接
高效进阶 KMP - 1
题目描述
给定字符串A 、B ,求B 在A 中的出现次数。 A和B中的字符均为英文大写字母或小写字母。
A中不同位置出现的B可重叠。
样例输入
zyzyzyz
zyz
样例输出
3
思路
kmp模板,大概
就照着kmp算法打就好了
代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
int p[10000005], lens, lent;
char s[10000005]<