异或最大值【字典树】

1216: 异或最大值

题目链接(点击)

Submit Page    Summary    Time Limit: 2 Sec     Memory Limit: 128 Mb     Submitted: 1374     Solved: 503    

Description

给定一些数，求这些数中两个数的异或值最大的那个值

Input

多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。

Output

任意两数最大异或值

Sample Input

3
3
7
9

Sample Output

14

思路：

像是一个模板题但是里面用到了：

1.题目是要求在已知的数组选出异或后结果最大的 可以想象