Nemaleswang的博客

题目链接：Xor Sum题目大意：有n个数，现在有m次查询，要求每次查询的这个数在数列种找到和它异或最大值，找出这个能够得到最大值的数题目思路：直接01字典树往上套就好了#include <map> #include <stack> #include <queue> #include <cmath> #include <vector> #include <cstdio> #include <cstr

题目链接：Chip Factory题目大意：现在我们手上有一些数，现在我们要找到不同的三个数，使得（si+sj）（s_i+s_j）^ sks_k最大题目思路：现场可赛以暴力做，不过我们可以想到的是我们先把所有的数插入01字典树，枚举i,j，然后删除，查询，再插入回来，这样复杂度就很好了

题目链接：Trie树题目大意：给你n个字符串，m次询问，每次去询问给定的字符串是给定的字符串里面中多少个字符串的前缀题目思路：字典树直接做就好了#include <map> #include <set> #include <queue> #include <stack> #include <cmath> #include <cstdio> #include <vector> #include <cs