字典树
关注
分享
扫一扫
橘子很酸
这个作者很懒，什么都没留下…
展开
-
hdu 4825 Xor Sum (10Trie树 模板)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4825题意给你一个数列，然后m次询问，每次询问给出一个x，问x和数列中某个数异或的最大值。思路10Trie树的模板题，这个题只有增加，没有删除。代码#define push_back pb#define make_pair mk#include<iostream&...原创 2018-08-15 20:15:05 · 143 阅读 · 0 评论 -
hdu 5536 Chip Factory (字典树)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5536题意给定一个数列，从数列中取出坐标不同的三个数，其中两个求和，再和另外一个数异或，求异或值的最大值。思路和hdu4825相似，只不过因为要三个坐标不同，如果直接去字典树上匹配的话不能判断坐标，所以再匹配之前先将s[i]和s[j]删除，匹配完之后再添加上。代码#defi...原创 2018-08-15 20:22:14 · 300 阅读 · 0 评论 -
HDU - 1247 Hat’s Words （字典树）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247题意给你一系列字符串，问哪些字符串是由其他两个字符串（一个字符串*2也可以）一个作为前缀一个作为后缀组成的么。思路暴力枚举每一个字符串的前缀和后缀的中间位置，然后字典树匹配或者直接map也可以。（主要尝试一下动态建树）代码#define push_back pb#d...原创 2018-08-15 20:26:29 · 211 阅读 · 0 评论