这是网络赛中同名题的另一个版本,注意,该版本不是网络赛版本的交互器,在两个版本中,查询内容不同,网络赛版本中的查询是前缀串,该版本中的查询是子串,两个版本的数据范围完全不同!
kuro最近在学习巧克力物理学课程时,老师在解释弦论(String theotry)的相关内容时,提到了下面这个问题。
有个字符串,仅由小写英文字母组成,总长为,每次操作会进行一次询问,询问某个字符串在所有字符串中作为子串共出现了多少次.
每个测试点的第一行为两个数,(),表示共有个字符串,总长为。
接下来的行,每行有1个字符串,仅由小写英文字母组成。
接下来的一行是一个数字q,表示询问数量
接下来的行,每行有1个字符串,仅由小写英文字母组成.保证所有查询字符串长度的和不超过.
对于每次询问,你需要输出一个整数,表示询问字符串在所有隐藏的字符串中作为子串共出现了次。
输入 #1
3 9 aaa aba aab 2 a aa
输出 #1
7 3
输入 #2
4 10 a aaa aa aaaa 4 a aa aaa aaaa
输出 #2
10 6 3 1