#CS1753. 字符串匹配

字符串匹配

题目背景

翻译自 CSES-1753 题。

题目描述

给定一个字符串和一个模式字符串，任务是计算模式字符串在字符串中出现的次数。

输入格式

第一行输入一个长度为 n 的字符串，第二行输入一个长度为 m 的模式字符串。两个字符串均由小写字母组成（字符范围 a–za–za–z）。

输出格式

输出一个整数：模式字符串在字符串中出现的次数。

样例

saippuakauppias
pp

2

说明/提示

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