Description
Input
输入数据的第一行包含一个整数N，表示数组中的元素个数。
第二行包含N个整数A1,A2,…,AN。
Output
输出一行包含给定表达式可能的最大值。
Sample Input
5
1 2 3 1 2
1 2 3 1 2
Sample Output
6
HINT
满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。
对于100%的数据，2 ≤ N ≤ 4*105，0 ≤ Ai ≤ 109。
扫一遍用Trie树算一下前缀最大异或和，后缀最大异或和。
#include<cstdio>
#include<cctype>
#include<queue>
#include<cmath>
#include<cstring>
#include<algorithm>
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define ren for(int i=first[x];i;i=next[i])
using namespace std;
const int BufferSize=<<;
char buffer[BufferSize],*head,*tail;
inline char Getchar() {
if(head==tail) {
int l=fread(buffer,,BufferSize,stdin);
tail=(head=buffer)+l;
}
return *head++;
}
inline int read() {
int x=,f=;char c=Getchar();
for(;!isdigit(c);c=Getchar()) if(c=='-') f=-;
for(;isdigit(c);c=Getchar()) x=x*+c-'';
return x*f;
}
const int maxn=;
const int maxnode=;
int A[maxn],ch[maxnode][],ToT;
void insert(int val) {
int j=;
dwn(i,,) {
int c=val>>i&;
if(!ch[j][c]) ch[j][c]=++ToT;
j=ch[j][c];
}
}
int query(int val) {
int ans=,j=;
dwn(i,,) {
int c=val>>i&;
if(ch[j][c^]) j=ch[j][c^],ans|=<<i;
else j=ch[j][c];
}
return ans;
}
typedef long long ll;
int S[maxn],f[maxn],g[maxn];
int main() {
int n=read();
rep(i,,n) A[i]=read();
rep(i,,n) insert(S[i-]),f[i]=max(f[i-],query(S[i]=S[i-]^A[i]));
memset(ch,,sizeof(ch));ToT=;
dwn(i,n,) insert(S[i+]),g[i]=max(g[i+],query(S[i]=S[i+]^A[i]));
ll ans=;
rep(i,,n-) ans=max(ans,(ll)f[i]+g[i+]);
printf("%lld\n",ans);
return ;
}