记一道字典树模板题
#include <cstdio>
#include <iostream>
#include <algorithm>
#define N 400010
using namespace std;
int n;
int a[N],f[N],g[N];
struct Trie{
int ch[N*40][2];
int cnt;
Trie(){ clear(); }
void clear(){ cnt=1; ch[1][1]=ch[1][0]=0; }
void insert(int x){
int u=1;
for(int i=30;~i;i--){
if(!ch[u][x>>i&1])
ch[u][x>>i&1]=++cnt,ch[cnt][0]=ch[cnt][1]=0;
u=ch[u][x>>i&1];
}
}
int check(int x){
int ret=0,u=1;
for(int i=30;~i;i--){
if(ch[u][!(x>>i&1)]) ret|=1<<i,u=ch[u][!(x>>i&1)];
else u=ch[u][x>>i&1];
}
return ret;
}
}T;
inline char nc(){
static char buf[100000],*p1=buf,*p2=buf;
return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline void rea(int &x){
char c=nc(); x=0;
for(;c>'9'||c<'0';c=nc());for(;c>='0'&&c<='9';x=x*10+c-'0',c=nc());
}
int main(){
freopen("1.in","r",stdin);
freopen("1.out","w",stdout);
rea(n);
for(int i=1;i<=n;i++) rea(a[i]);
T.insert(0);
for(int i=1,cur=0;i<=n;i++)
T.insert(cur^=a[i]),f[i]=max(f[i-1],T.check(cur));
T.clear(); T.insert(0);
for(int i=n,cur=0;i;i--)
T.insert(cur^=a[i]),g[i]=max(g[i+1],T.check(cur));
int ans=0;
for(int i=1;i<=n;i++) ans=max(ans,f[i]+g[i+1]);
printf("%d\n",ans);
return 0;
}