#3116. 子串查找 暂未评定

时间限制:2000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

这是一道模板题。

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

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

输入格式

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

输出格式

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

样例

样例输入

zyzyzyz
zyz

样例输出

3

数据范围与提示

的长度 仅包含大小写字母。