![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
NeoDQ
DQ
展开
-
POJ_3630_Phone List_Trie树
题目大意是给定t组数据,每组中有n个数字构成的字符串电话号码,要求对每一组数据判断是否存在一个电话号码为另一个的前缀,如果有,则这一组数据不合要求,输出”NO”,若是没有,就是”YES”。这道题是一个裸的trie树问题原创 2016-06-10 10:42:54 · 546 阅读 · 0 评论 -
POJ_1056_IMMEDIATE DECODABILITY_Trie树
又是一道简单的字典树问题。题目意思是给多组由9结尾的二进制数(9不包括在内),分别询问这每一组二进制数中是否存在一个数为另一个数的前缀。若没有,则可以快速解码,若有,则不能快速解码。对于每一组数据输出结果。原创 2016-06-10 22:37:02 · 374 阅读 · 0 评论