前缀树
前缀树
哆啦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 · 212 阅读 · 0 评论 -
Trie树模板 + 例题
模板原创 2020-10-25 14:51:30 · 313 阅读 · 0 评论