HDU 1671 POJ 3630 Phone List
HDU1671 Phone List
传送门
POJ3630 Phone List
传送门
题目大意:给你一些数字,看是否有相同前缀,有则输出NO,否则输出YES。(注意这里的数字可能有前导0,所以建议用字符串做)
典型的trie树
这里简单介绍一下trie树trie树就是把字符串建成树的形式。
如有字符串
abcds
abcf
edfg
先建立一个根节点,这个根节点一般不包含任何信
原创
2016-04-16 15:05:53 ·
2108 阅读 ·
0 评论