M : 子串查找

Progress Bar

时间限制:1 Sec 内存限制:256 MiB

提交


题目描述

这是一道模板题。

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

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


1A,B 的长度 ≤106 \leq 10 ^ 6106A AAB BB 仅包含大小写字母。


输入描述

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

输出描述

输出一个整数,表示 B BB 在 A AA 中的出现次数。

样例输入

zyzyzyz
zyz

样例输出

3

来源

LibreOJ