P2153 - 子串查找(提高--KMP)

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较

金币值：

上传者：

提交：8 通过：1

提交提交记录统计 Web Board

给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。

输入共两行，分别是字符串A和字符串B。

输出一个整数，表示B在A中的出现次数;

zyzyzyz
zyz

1 <= A和B的长度 <= 10⁶

字符串

2153: 子串查找(提高--KMP)