数据结构&字符串：01字典树

利用01字典树查询最大异或值

01字典树的是只含有0和1两种字符的字典树，在使用它的时候，把若干数字转成二进制后插入其中

在查询树中的哪个数字和给定数字有最大异或值的时候，从根开始贪心查询就ok了

HDU4825是一道裸题：给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大

 #include<cstdio>
 #include<cstring>
 const int maxn=;
 int n,m,rt;
 int a[maxn],v[],s[][];
 void in(int x,int id)
 {
     //把每一个数字拆成二进制从高到低插入Trie树里面
     int op,u=;
     for(int i=;i>=;i--)
     {
         op=((x&(<<i))!=);
         if(s[u][op]==) s[u][op]=rt++;
         u=s[u][op];
     }
     v[u]=id;
 }
 int get(int x)
 {
     int op,u=;
     for(int i=;i>=;i--)
     {
         op=((x&(<<i))!=);
         if(s[u][op^]!=)  //尽可能走与当前位不同的点
             u=s[u][op^];
         else u=s[u][op];
     }
     return a[v[u]];
 }
 int main()
 {
     int T,u;
     scanf("%d",&T);
     for(int cas=;cas<=T;cas++)
     {
         scanf("%d%d",&n,&m);
         rt=;
         memset(s,,sizeof(s));
         memset(v,,sizeof(v));
         for(int i=;i<=n;i++)
         {
             scanf("%d",&a[i]);
             in(a[i],i);
         }
         printf("Case #%d:\n",cas);
         for(int i=;i<=m;i++)
         {
             scanf("%d",&u);
             printf("%d\n",get(u));
         }
     }
     return ;
 }