链接: https://cses.fi/problemset/task/1753

板块: String Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

输入

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

输出

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

数据范围

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

样例输入

saippuakauppias
pp

样例输出

2