HDU 5536 Chip Factory （字典树）

题意：

给出1000个数
任取三个数
求max(ai+aj) xor ak

思路：

先计算出1e6个 ai + aj
将这1e3个数转化为2进制建树。由于数值小于1e9，树深小于32。
将1e6个 ai + aj 也转化为二进制，与trie树做抑或匹配。
每次匹配时先删除ai + aj 所在的链，再做匹配，匹配结束后再把链重新加入。
复杂度 1e6*32*5
常数小的话3s+ AC

代码：

写的麻烦了，其实不用转string

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e3+10;
#define ls lson[rt]
#define rs rson[rt]
int a[MAXN],n,two[33];
int tree[MAXN*40],lson[MAXN*40],rson[MAXN*40];
char b[MAXN][MAXN][33],c[MAXN][33],str[33];
int ppp;
void update(int rt,int pos,int v,int k){
    if(pos==32) return ;
    if(c[k][pos]=