字典树
xtttgo
这个作者很懒,什么都没留下…
展开
-
HDU1671 Phone List
字典树水题,我在每一个节点都用了一个used来表示它是否被经过了,也用了一个end标志表示它是否为一个单词的结尾,虽然思路不是最好的,但是也AC了。。。。 Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1原创 2015-05-10 17:46:39 · 414 阅读 · 0 评论 -
HDOJ1305 Immediate Decodability
最近在学字典树 还是同样的思路,要注意每个case要清树。。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1305 Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T原创 2015-05-11 16:08:47 · 319 阅读 · 0 评论 -
HDU1247 Hat’s Words (字典树)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意:字典序输入字典中所有字符串,然后输出哪些字符串可以由字典中的两个字符串组成。 思路就是建字典树,然后把枚举字符串,每个字符串分解成两个字符串,如果在字典树中能找到这两个字符串,就输出,break。 要记得在建树的时候每个字符串的后面打上end标记。 代码: #include #i原创 2016-02-11 15:55:43 · 271 阅读 · 0 评论 -
HDU 2846 Repository (字典树)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意就是输入n个字符串,再输入m个字符串查询,每次问前面n个字符串中有几个字符串的子串中,有当前查询的字符串。 思路很简单,先建字典树,每个字符串以不同前缀全部插入,然后对每个节点进行计数,记录当前前缀有几个字符串,查询的时候输出。但是有一个问题,就是一个字符串bb存在两个b作为子串,但是计数的原创 2016-02-11 15:14:14 · 310 阅读 · 0 评论 -
HDU 5536 Chip Factory (字典树——序列中查找最大异或和)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意:在一组序列中找到三个数,使两个数的和异或第三个数的值最大。 思路:我们可以知道,字典树有一个经典应用,就是在一组序列中找到一对异或和最大的两个数。只要枚举一个数,然后贪心的在字典树中找每一位不同的数字就可以了。所以我们可以建一棵字典树,先(n^2)把除了第一个数以外的两两数字的和,插入到字原创 2016-07-18 16:51:31 · 770 阅读 · 1 评论