Trie树
文章平均质量分 81
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1671 Phone List 字典树-Trie数
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1671一道变形的字典树题目,直接判断每个字符串出现的次数是不是为1次就行。记得每次做完了 要释放root,不然会超内纯的哦~~~代码如下:#include #include #include #include #include #include原创 2013-05-27 23:48:23 · 904 阅读 · 0 评论 -
HDU 1075 What Are You Talking About 字典树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1075一道变形的字典树问题,只需要在构建字典树的结尾加上一个对应的翻译字符串。这里还要特别注意,结尾v一定最后赋值为-1.因为假如有abcde这个模式串的话,再出现ab的话就不知道了。这道题目还可以用map做的,但是map用时比字典树大多了。字典树代码:原创 2013-05-28 08:44:03 · 979 阅读 · 0 评论 -
HDU 1251 统计难题 字典树-trie树
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251可以说是一道模板题。代码如下:#include #include #include #include #include #include #include #include #include #include #include #include原创 2013-05-27 23:23:09 · 1066 阅读 · 0 评论 -
HDU 1298 T9 字典树+dfs
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1298这道题做了一天了,调试各种错误,最后看大牛的代码对照才找出错误。哎~~~~~, 技术不行啊~~~~~题意:给出几个单词频数,然后给出一个几个数字串,确定对于给定的一个数字串,每输入一个数字,将显示什么字符。多个数字可能代表一个字母,首先可将给出的单词即频度记录原创 2013-05-28 15:15:03 · 1058 阅读 · 0 评论 -
HDU 1247 Hat’s Words 字典树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1247 题目大意:给出你很多单词,求哪些单词是由这里其他单词(2个)连接组成的,注意!2个相同的单词连接也可以的!字典树,将单词分为两段,共有len-1中方法,如果两个都有则输出代码如下:#include #include #include #include原创 2013-06-04 19:58:54 · 1125 阅读 · 0 评论 -
POJ 1056 IMMEDIATE DECODABILITY (字典树)
题目地址:http://poj.org/problem?id=1056题意:给你一些字符串,要你判断有没有其中的一个字符串是另外一个字符串的前缀。题解:字典树解决。AC代码:#include #include #include #include #include #include #include #include #include #includ原创 2013-08-15 10:19:44 · 1124 阅读 · 0 评论 -
HDU 4099 Revenge of Fibonacci (数学+字典数)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4099 这个题目就是一个坑或。题意:给你不超过40的一串数字,问你这串数字是Fibonacci多少的开头几位数字,如果不存在则输出-1.题解:明明说好的不超过40,但是在建字典数的时候不加i AC代码:#include #include #include #include原创 2013-09-26 22:48:07 · 995 阅读 · 0 评论