前缀报名统计
前缀报名统计
难度：T4
【知识点：Trie前缀树】
前置知识：Trie前缀树及其冻结前置单元。
题目描述与输入
输入、，随后个小写单词，再输入个小写查询串。重复单词按份数计数。
输出
每次输出以查询串为前缀的单词份数。
数据范围
<=；每串长度..；插入串总长<=。
样例输入
3 4
tea
ten
to
te
tea
t
z
样例输出
2
1
3
0
样例说明
沿字符路径插入，重复词也累加计数。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。
难度：T4
【知识点：Trie前缀树】
前置知识：Trie前缀树及其冻结前置单元。
输入、，随后个小写单词，再输入个小写查询串。重复单词按份数计数。
每次输出以查询串为前缀的单词份数。
<=；每串长度..；插入串总长<=。
3 4
tea
ten
to
te
tea
t
z
2
1
3
0
沿字符路径插入，重复词也累加计数。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。