Type: Default 1000ms 256MiB

字符串匹配

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1753 题。

题目描述

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

输入格式

第一行输入一个长度为 nn 的字符串,第二行输入一个长度为 mm 的模式字符串。两个字符串均由小写字母组成(字符范围 aza–z)。

输出格式

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

样例

saippuakauppias
pp
2

说明/提示

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

CESE7字符串

Not Claimed
Status
Done
Problem
16
Open Since
2025-6-11 0:00
Deadline
2025-6-18 23:59
Extension
24 hour(s)