这是一道模板题。你可以使用哈希和 KMP 解决该问题。建议你将两种方法（哈希和 KMP）都实现一遍，并提交、通过该题。
给定一个字符串 AAA 和一个字符串 BBB，求 BBB 在 AAA 中的出现次数。AAA 和 BBB 中的字符均为英语大写字母或小写字母。
AAA 中不同位置出现的 BBB 可重叠。
输入共两行，分别是字符串 AAA 和字符串 BBB。
输出一个整数，表示 BBB 在 AAA 中的出现次数。
zyzyzyz zyz
3
1≤∣A∣,∣B∣≤1061 \leq |A|, |B| \leq 10 ^ 61≤∣A∣,∣B∣≤106，AAA, BBB 仅包含大小写字母。