题目描述
这是一道模板题。
给定一个字符串 A AA 和一个字符串 B BB,求 B BB 在 A AA 中的出现次数。
A AA 中不同位置出现的 B BB 可重叠。
输入格式
输入共两行,分别是字符串 A AA 和字符串 B BB。
输出格式
输出一个整数,表示 B BB 在 A AA 中的出现次数。
样例
样例输入
zyzyzyz
zyz
样例输出
3
数据范围与提示
1≤A,B 1 leq A, B1≤A,B 的长度 ≤106 leq 10 ^ 6≤106,A AA、B BB 仅包含大小写字母。