P073 子串出现次数

题目描述

读入主串 s 和模式串 t，统计 t 在 s 中作为子串出现的次数（可重叠）。

例如 s = "aaaa", t = "aa"，则出现 3 次。

输入格式

两行字符串 s, t（1 \le |t| \le |s| \le 10^5），均只含小写字母。

输出格式

出现次数。

样例

输入:
aaaa
aa

输出: 3