PIPIOJ

Problem1539--multiple KMP exercise

Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 43 Solved: 16
[Submit] [Status] [Web Board] [Creator:]

给出一个长度为 $n$ 的字符串 $s$ ，回答 $q$ 个查询，第 $i$ 个查询给出一个字符串 $t_i$ ，输出 $t_i$ 在字符串 $s$ 里的出现次数。

第一行两个整数 $n,q(1\le n,q\le 10^5)$

第二行一个长度为 $n$ 的字符串 $s$

接下来 $q$ 行，第 $i$ 行一个字符串 $t_i(1\le |t_i|\le n)$

保证 $1\le \sum_{i=1}^q |t_i|\le 10^5$ ， $|t_i|$ 表示字符串 $t_i$ 的长度，所有字符串仅包含小写字母

输出 $q$ 行，第 $i$ 行一个整数为第 $i$ 个查询的答案

7 2
abababa
aba
abab

3
2

[Submit] [Status]