字典树
关注
分享
扫一扫
文章平均质量分 78
L_oser
只想追寻你、
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1251 统计难题 （字典树基本模板，有详细注释）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目的意思已经很明白了：统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).我这就直接给字典树基础模板了，给了一些注释，望各位能理解 #include #include using namespace std;typedef struct tree //原创 2012-08-20 16:52:21 · 780 阅读 · 0 评论 -
HDU 1671 Phone List （字典树+释放内存）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 题目的意思可能不好理解：其实他的意思是：给你号码，如果有出现其中的号码是其他号码的前缀，则NO，否则YES。用字典树储存号码，然后搜索是否有前缀很明白的一道模板题了，就不多做解释了。不过值得一提的是，这道题如果没有写上树的释放函数，肯定错。其实一般字典树的题目都写上这个函原创 2012-08-20 16:48:27 · 1262 阅读 · 0 评论