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

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：8 Solved：1

Submit Statistics

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

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

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

zyzyzyz
zyz

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

字符串

Submit Statistics

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