![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM---字典树(Trie树)
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#1251 统计难题(字典树)
题目大意:给你很多单词,要求查找以某些单词为前缀的单词数量有多少? 解题思路:很明显的一道字典树的入门题。一直都习惯用数组code的,突然看资料都是指针写的,很不习惯呀!不过重新看了下基础,回过头来写,发现还不是那么难,很好写的。言归正传,字典树主要就是那几步,一是建立树,查找和释放。资料在网上有很多的,就不赘述了。code给了很详细的解释了,详见code。 题目来源:ht原创 2014-08-31 09:36:47 · 364 阅读 · 0 评论 -
HDU-#1671 Phone List(字典树)
题目大意:给出长短不一的电话号码,问是否可以拨打成功。 解题思路: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1671 code:原创 2014-08-31 14:51:38 · 397 阅读 · 0 评论