![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1075 What Are You Talking About 字典树 trie
比较裸的最小生成树题目。开始打完RE了,检查了一个晚上字典树代码。后来发现是存映射字符串的arr开小了。出题人说的3000个单词指的是后面的文章中的句子。我理解成查找的映射只有3000个,后来开到50000也RE,开到500000,才通过。原创 2015-01-30 21:24:24 · 831 阅读 · 0 评论 -
hdu 1247 Hat’s Words 字典树 二次查找
题意:输出由两个单词构成的单词. 先建树,然后查找. 找到前缀后,再找后缀. 都找到了 就输出.原创 2015-02-07 15:58:14 · 466 阅读 · 0 评论 -
hdu1251 统计难题 裸的字典树 前缀子串统计
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 就是把经过的路径上的v++就ok了;原创 2015-02-07 16:11:56 · 483 阅读 · 0 评论 -
hdu Phone List 字典树的前缀判断
题意:给出n串字符串,问其中是否会有某串字符串是另一个字符串的前缀。 做法:不断加到Trie里,然后不断判断是不是其他字符串的前缀,或者已有的是不是自己的前缀。原创 2015-07-06 18:33:51 · 938 阅读 · 0 评论