问题1047--统计单词

1047: 统计单词

时间限制: 1 Sec  内存限制: 256 MB
提交: 116  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

罗老师最近遇到一个难题,他有很多单词(全部由小写字母组成,不会有重复单词),现在他想统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀)

输入

输入n

然后n行每行一个单词,长度不超过10

n个单词构成字典库

接下来m

然后m行每行一个单词前缀

输出

对于每个单词前缀,问字典库中以它为前缀的单词有多少个

样例输入 Copy

5 
banana
band
bee
absolute
acm
4
ba
b
band
abc

样例输出 Copy

2
3
1
0

提示

【数据规模和约定】

1<=n<=100000

1<=m<=50000

来源/分类