203 - KMP&哈希

通过次数

33

提交次数

69

时间限制 : 1 秒
内存限制 : 256 MB

给定一个字符串A和一个字符串B,求BA中的出现次数。AB中的字符均为英语大写字母或小写字母。

A中不同位置出现的B可重叠。

输入

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

输出

输出一个整数,表示BA中的出现次数。

样例

输入

zyzyzyz
zyz

输出

3

提示

数据规模

1\le A,B的长度\le 10^6A、B 仅包含大小写字母。