String Matching

题目描述

给定一个字符串和一个模式串，你的任务是统计模式串在字符串中出现的位置数。

输入格式

第一行输入是长度为 n 的字符串，第二行输入是长度为 m 的模式串。两者均由字符 a–z 组成。

输出格式

输出一个整数：出现次数。

saippuakauppias
pp

2

提示

$1 \le n,m \le 10^6$

标签: CSES1753|字符串

来源

CSES1753|字符串