P110 子串出现次数

题目描述

给定字符串 s 和模式 t，统计 t 在 s 中作为子串出现的次数（允许重叠）。

输入格式

两行字符串 s 和 t（长度 le 1000，不含空格）。

输出格式

一个整数，出现次数。

样例

输入: aaaa
aa
输出: 3