子串出现次数

普及-⏱ 1000ms💾 256MB#P3098

题目描述

统计模式串在文本中出现的次数(可重叠)。例如 aaaaaa 中出现 $3$ 次。

输入格式

第一行文本(长度不超过 $10^6$);第二行模式串(长度不超过 $10^6$ 且不超过文本长)。

输出格式

一行一个整数,即出现次数。

数据范围

两串总长 $\le 10^6$

样例输入 #1
hellohello
hello
样例输出 #1
2
样例输入 #2
abababa
aba
样例输出 #2
3