YZOJ P3897 Sevenk Love Oimaster
时间限制:1000MS 内存限制:131072KB
难度:\(7.5\)
-
题目描述
有 \(n\) 个大串和 \(q\) 个询问,每次给出一个字符串 \(s\) 询问在多少个大串中出现过。
-
输入格式
输入的第一行有两个整数分别代表 \(n\) 和 \(q\) 。
接下来的 \(n\) 行,分别给出题中所述的 n个只包含小写字母的字符串。
再接下来的 \(q\) 行,每行给出一个询问只包含小写字母的字符串。
-
输出格式
对于每一个询问,输出一行答案。
-
样例输入
1 2 3 4 5 6 7 |
3 3 abcabcabc aaa aafe abc a ca |
-
样例输出
1 2 3 |
1 3 1 |
-
数据规模与约定
\(n \leq 10000, q \leq 60000\) 。
原串总长度 \(\leq 100000\) 。
询问串总长度 \(\leq 360000\) 。