问题 2382 --前缀统计

2382: 前缀统计★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 28
[提交][状态][命题人:]

题目描述

你手上有一本单词书,里面包含n个由英文小写字母构成的单词。

现在给出m个由英文小写字母构成的询问字符串,对于每个询问字符串,请求出有多少单词的前缀与这个字符串相同。

输入

先输入一个整数n,表示单词数量。

接下来n行,每行输入一个单词,单词长度不超过100。

再输入一个整数m,表示询问字符串数量。

接下来m行,每行输入一个询问字符串询问字符串长度不超过100。

n,m≤1000

输出

对于每个询问字符串,输出一行整数,表示有多少单词的前缀与这个字符串相同。
样例输入
Copy
5
banana
band
bee
absolute
acm
4
ba
b
band
abc
样例输出
Copy
2
3
1
0

提示

来源

[提交][状态]