a670531899的博客

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意 给你一个数列，然后m次询问，每次询问给出一个x，问x和数列中某个数异或的最大值。 思路 10Trie树的模板题，这个题只有增加，没有删除。 代码 #define push_back pb #define make_pair mk #include<iostream&...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意 给定一个数列，从数列中取出坐标不同的三个数，其中两个求和，再和另外一个数异或，求异或值的最大值。 思路 和hdu4825相似，只不过因为要三个坐标不同，如果直接去字典树上匹配的话不能判断坐标，所以再匹配之前先将s[i]和s[j]删除，匹配完之后再添加上。 代码 #defi...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意 给你一系列字符串，问哪些字符串是由其他两个字符串（一个字符串*2也可以）一个作为前缀一个作为后缀组成的么。 思路 暴力枚举每一个字符串的前缀和后缀的中间位置，然后字典树匹配或者直接map也可以。（主要尝试一下动态建树） 代码 #define push_back pb #d...