Counting Patterns

题目描述

给定一个字符串和若干模式串，计算每个模式串在该字符串中出现的位置数。

输入格式

第一行输入是一个长度为 n 的字符串。 下一行输入一个整数 k：模式串的个数。接下来有 k 行，每行描述一个模式串。 该字符串和模式串由字符 a–z 组成。

输出格式

对于每个模式串，输出它出现的位置数。

aybabtu
3
bab
abc
a

1
0
2

提示

$1 \le n \le 10^5$ $1 \le k \le 5 \cdot 10^5$ $5 \cdot 10^5$

标签: CSES2103|字符串

来源

CSES2103|字符串