天与云与山与水

http://codeforces.com/contest/842/problem/D 给定一个数组，要求数组内的每一个数和 x异或，输出他的mex。 mex就是这个数组内 第一个没出现的数。并且异或的结果会保留。异或完 数组内的数都会改变。 01 字典树。 改的板子。 wa了几次。 注意 统计的时候 相同的数不能统计多次，不然判满的条件就不能用了hiahia#include <bits

http://acm.hdu.edu.cn/showproblem.php?pid=4825 01字典树可以解决最大异或问题。 把数当成 二进制存到一个 字典树里，不过这个字典树只有0和1， 异或的时候当然要找相反的开始，如果没有再找相同的。 注：记录的时候从高位开始往低位。没有的置0#include <bits/stdc++.h>#include <cstdio>using names

https://vjudge.net/contest/168758#problem/J 给你一个数组。 要求选三个数 (a+b)^c 最大(不能选下标相同的数。) 8600ms飘过 两两枚举。然后在枚举c。 这样貌似比直白的三重循环快一点#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#

http://codeforces.com/contest/861/problem/D 给定n个9位长的数字。 问你最短的他的子串，并且这个子串没有在其他字符串中出现过。 方法：字典树把 所有字符串的所有后缀加进去，然后统计的时候，把当前要 做的 字符串的所有 后缀删掉，然后再再当前这个树上 查询没有出现的 最短的 这些后缀的 前缀。 （所有子串都可以表示为 母串某一个后缀的前缀。）#in