trie树
NeoDQ
DQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ_3630_Phone List_Trie树
题目大意是给定t组数据,每组中有n个数字构成的字符串电话号码,要求对每一组数据判断是否存在一个电话号码为另一个的前缀,如果有,则这一组数据不合要求,输出”NO”,若是没有,就是”YES”。这道题是一个裸的trie树问题原创 2016-06-10 10:42:54 · 665 阅读 · 0 评论 -
POJ_1056_IMMEDIATE DECODABILITY_Trie树
又是一道简单的字典树问题。题目意思是给多组由9结尾的二进制数(9不包括在内),分别询问这每一组二进制数中是否存在一个数为另一个数的前缀。若没有,则可以快速解码,若有,则不能快速解码。对于每一组数据输出结果。原创 2016-06-10 22:37:02 · 442 阅读 · 0 评论
分享