Problem1034--「一本通 2.1 例 1」Oulipo

1034: 「一本通 2.1 例 1」Oulipo

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 6  Solved: 2
Submit Status Web Board

Creator:

Description

这是一道模板题。

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

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


Input

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


Output

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


Sample Input

zyzyzyz
zyz

Sample Output

3

HINT

1≤A,B 1 \leq A, B1A,B 的长度 ≤106 \leq 10 ^ 6 106A A AB B B 仅包含大小写字母。

一组输入文件内只有一组数据。



Source/Category


Submit Status