1.000s
128MB
给定一个字符串 A和一个字符串B,求 B在 A中的出现次数。A和 B中的字符均为英语大写字母或小写字母。
A中不同位置出现的B可重叠。
输入共两行,分别是字符串 A和字符串B。
输出一个整数,表示 B在 A中的出现次数。
zyzyzyz zyz
3
1<=A,B的长度<=10^6
数据保证所有的输入仅包含大小写字母