【题目】
1953: #103. 子串查找
Time Limit: 5 Sec Memory Limit: 256 MB
Submit: 190 Solved: 77
[Submit][Status][Web Board]
Description
这是一道模板题。
给定一个字符串 A 和一个字符串 B,求 B 在 A 中的出现次数。
A 中不同位置出现的 B 可重叠。
Input
输入共两行,分别是字符串 A 和字符串 B。
Output
输出一个整数,表示 B 在 A 中的出现次数。
Sample Input
zyzyzyz
zyz
Sample Output
3
HINT
1≤A,B 的长度 ≤106 ,A 、B 仅包含大小写字母。
【题解】
KMP算法模板题。
【代码】
#include <bits/stdc++.h>
using namespace std;
const int N = 1000005;
char S[N], T[N];
int Next[N];
int slen, tlen;
void getNex