CSU 1216 异或最大值(01Trie)

字典树，碰到了一个同类型但比这个难点的题，不会做，先找个简单的来练练，铺垫下。01Trie就是每层只有0和1的字典树。把一个数字的二进制看成字符串，从高位到低位放进字典树。
http://blog.csdn.net/fuyukai/article/details/50366133
这里讲的很详细。

——-2017.11.06——————
突然想到，这题代码是错误的，数据水，还是过了，query那里写错了，正确代码见：http://blog.csdn.net/gyhguoge01234/article/details/78357625
虽然不是一个题了，但大致一样

#include <stdio.h>#include <string.h>const int MAXN = 1e5+10;template<typename T>T max(const T a, const T b){    if(a > b) return a;    return b;}struct Trie{    int next[MAXN*31][2];    int root,sz;    void init()    {        memset(next,-1,sizeof(next));        sz = 0;        root = 0;    }    void insert(int x)    {        int now = root;        for(int i = 31; i >= 0; --i)        {            int t = (x>>i)&1;            if(next[now][t] == -1)                next[now][t] = ++sz;            now = next[now][t];        }    }    int query(int x)    {        int ret = 0,t;        int now = root;        for(int i = 31; i >= 0; --i)        {            t = (x>>i)&1;            if(next[now][!t] != -1)                t = !t;            ret |= t<<i;            now = next[now][t];        }        return ret;    }};Trie t;int main(){    int n,res,num;    while(scanf("%d",&n) != EOF)    {        t.init();        res = -1;        for(int i = 0; i < n; ++i)        {            scanf("%d",&num);            t.insert(num);            res = max(res,num^t.query(num));        }        printf("%d\n",res);    }    return 0;}