![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 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 · 708 阅读 · 0 评论 -
HDU 1671 Phone List (字典树+释放内存)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671 题目的意思可能不好理解: 其实他的意思是:给你号码,如果有出现其中的号码是其他号码的前缀,则NO,否则YES。 用字典树储存号码,然后搜索是否有前缀 很明白的一道模板题了,就不多做解释了。 不过值得一提的是,这道题如果没有写上树的释放函数,肯定错。 其实一般字典树的题目都写上这个函原创 2012-08-20 16:48:27 · 1175 阅读 · 0 评论