![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
前缀树
前缀树
哆啦c梦~~
嵌入式开发小白
展开
-
AcWing 161. 电话列表(前缀树)
题目描述给出一个电话列表,如果列表中存在其中一个号码是另一个号码的前缀这一情况,那么就称这个电话列表是不兼容的。假设电话列表如下:·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中,报警电话号码(911)为Bob电话号码(91 12 54 26)的前缀,所以该列表不兼容。输入格式第一行输入整数t,表示测试用例数量。对于每个测试用例,第一行输入整数n,表示电话号码数量。接下来n行,每行输入一个电话号码,号码内数字之间无空格,电话号码不超原创 2020-10-28 20:42:22 · 185 阅读 · 0 评论 -
Trie树模板 + 例题
模板原创 2020-10-25 14:51:30 · 290 阅读 · 0 评论