这篇博客介绍了如何利用Trie树解决给定字符串集合中，查询字符串作为其他字符串前缀的计数问题。文章提供了伪代码和具体的C++实现，包括插入字符串到Trie树、遍历计算子树终止节点数量以及通过字符串查找相应节点的方法。
描述
给定n个字符串，再询问m次，每个询问给出一个字符串，求出这个字符串是n个字符串里，多少个串的前缀。
前缀：从头开始的一段连续子串。比如字符串ab是字符串abcd的前缀，也是字符串ab（自身）的前缀，但不是bab的前缀。
输入
第一行包含两个正整数n,m。
接下来n行，每行表示一个字符串，表示给定的n个字符串中的一个。
再接下来m行，每行一个字符串，表示询问的字符串。
输出
输出m行，每行表示询问的答案。
样例输入
5 4
ab
abc
ab
ba
bb
a
b
ab
abc
样例输出
3
2
3
1
样例解释
字符串a是ab、abc、ab的前缀；
字符串b是ba、bb的前缀；
字符串ab是ab、abc、ab的前缀；
字符串abc是abc的前缀。
提示
[trie树基本题。]
一. 伪代码
最低0.47元/天 解锁文章
扫一扫
2535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
