B. 字符串匹配

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1753 题。

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

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

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

saippuakauppias
pp

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