g5-08169. 子串出现次数 未做

给定文本串 $T$ 和模式串 $P$（都只含小写字母），求 $P$ 在 $T$ 中的出现次数。出现位置可以重叠。

第一行一个字符串 $T$。

第二行一个字符串 $P$。

一个整数：$P$ 在 $T$ 中的出现次数。

输入：

abababa
aba

输出：

3

出现位置从 1、3、5 开始，第 1、3 两个出现共享了字符 b，属于可重叠。

$1\le |T|\le 10^5$，$1\le |P|\le \min (100,|T|)$。