KMP计数

← 返回题库 下载 PDF 题面
提高-⏱ 1000ms💾 256MB#P7071

题目描述

统计模式串在文本中（可重叠）出现的次数。

输入格式

第一行文本；第二行模式串。

输出格式

一行一个整数。

数据范围

两串总长 $\le 10^6$

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