![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Fleargwe
我做这件事情结果会怎样?是我所要的结果吗?
展开
-
hdu 1004 简单字典树(静态)
hdu1004菜鸟要从水做起Let the Balloon Rise 我用的静态字典树(动态的没看懂),题意是找出气球颜色多的输出,所以只需要字典树的一步“插入单词”函数就可完成。字典树的意思就是先给一个根节点,然后顺着这条根节点往下连接儿子节点的那条边作为单词的一个字母,如果存在这个字母就下去找那个儿子节点,然后同理找下一个字母。不存在这个字母的话,根节点就再生一个儿子,然后原创 2014-08-15 18:59:03 · 581 阅读 · 0 评论 -
hdu2072单词数 字典树做法
HDU2072--------刚刚校赛被学弟无情虐了一番,于是回到寝室躲到角落找个水题来缓解下心中的愤闷 《单词数》 这题用的字典树做的,wa了好多次,感觉后台数据有点点问题。。 题意很简单了,就素从一篇长文中找出有多少种单词。。字典树insert函数稍作修改就可以, 就是最后单词尾节点如果从来没被赋值成1过(就是字典树没添加过这个单词)就+1;原创 2015-03-28 20:25:48 · 1210 阅读 · 0 评论 -
统计难题 hdu1251 静态版字典树
hdu1251-------上午校赛正式赛啊,作为一名大二(快大三)的人啊,居然输出也马虎,人家是Yes啊,我愣是写成了YES,导致wa了11次才成功。如果不马虎兴许二等奖了,作为一名迷茫的大二(快大三)的人是需要一点点鼓励的啊,上大学后运气真是差,大学这种尴尬的事情在我身上就频繁发生。。水个题先吧。。 《统计难题》有人说这道题用字典树G++过不了,C++能过,我用我的试了原创 2015-03-29 21:37:04 · 855 阅读 · 0 评论 -
hdu 1075 What Are You Talking About 字典树(静态版)
HDU1075-------千万别让不开心的事影响了自己正常的生活,今天遇到了尴尬的事情,郁闷了一晚上没看书,就只是快要熄灯了昨晚我的每日一水题 《What Are You Talking About》看起来感觉好复杂的样子,一看原创 2015-04-01 22:56:27 · 1029 阅读 · 0 评论 -
hdu 1671 Phone List 字典树(静态版)
HDU1671------明天就要放清明节4天长假了,今天居然下起了小雨,真是凉飕飕啊。啊......,估计四天假又要虚度了,不行我至少要学点东西。。 《Phone List》 题目很简单,字典树模板稍作修改就可实现。我做的用字典树方法,但是我要事先把所有的电话号用字典序从小到大排下序,但是后来发现排完序的话直接比较相邻两个其中一个电话是否是另一个原创 2015-04-02 20:10:39 · 672 阅读 · 0 评论 -
hdu 1247 Hat’s Words 字典树(静态版)
HDU1247------明天开始作线段树和树状数组啦,字典树先告一段落 《Hat’s Words》就是纯粹的字典树模板啊。。插入完了查找。。只是查找的时候要把每个单词拆分成所有左右两部分的组合来查找。 题意:按字典序给出若干个单词,查找这些单词里面是否有这样的单词,就是某个单词是由另外两个单词拼接而成的。如果有输出这个单词,把满原创 2015-04-02 22:10:33 · 700 阅读 · 0 评论