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