5962: 进阶3.1.3 统计难题

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:123 解决:35

题目描述

老师有一张只由小写字母组成的单词表,并请停雨同学统计表中以某个字符串为前缀的单词数量,请你帮帮停雨同学~

输入

输入分为两个部分,单词数与查询次数≤5*104 
第1部分:一张单词表,每行为一个长度不超过10字母的小写单词,单行输入"END"代表单词表结束;
第2部分:一串提问,每行一个提问,每个提问都是一个字符串,处理到文件结束 

输出

对每个提问,都单行输出以该字符串为前缀的单词数量,单词自身也是自己的前缀

样例输入 复制

banana
band
bee
absolute
acm
END
ba
b
band
abc

样例输出 复制

2
3
1
0