SOL
對於,可以用表示
我們先考慮求最大的,可以每次在Trie樹求與之前的最大異或值,方法即爲每次走到一個節點,儘量走與查找串相反的0/1節點
要求解兩個無重疊的和最大,正反各DP一次即可
代碼:
#include<bits/stdc++.h>
using namespace std;
#define re register
template<typename T>inline T Max(T a,T b){return a>b?a:b;}
inline int rd(){
int re data=0;static char ch=0;ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))data=(data<<1)+(data<<3)+(ch^48),ch=getchar();
return data;
}
const int N=4e5+5;
int n,tot,tmp,a[N],mx,ch[N<<5][2],l[N],r[N];
inline void insert(int x,int re u=0){
for(int re i=30;~i;--i){
bool re c=x&(1<<i);
if(!ch[u][c])ch[u][c]=++tot;
u=ch[u][c];
}
}
inline int calc(int x,int re ans=0,int re u=0){
for(int re i=30;~i;--i){
bool re c=!(x&(1<<i));
if(ch[u][c])ans+=1<<i,u=ch[u][c];
else u=ch[u][!c];
}return ans;
}
signed main(){
n=rd(),insert(tmp);
for(int re i=1;i<=n;++i)a[i]=rd(),tmp^=a[i],l[i]=Max(l[i-1],calc(tmp)),insert(tmp);
memset(ch,0,sizeof ch),tot=0,insert(tmp=0);
for(int re i=n;i;--i)tmp^=a[i],r[i]=Max(r[i+1],calc(tmp)),insert(tmp);
for(int re i=1;i^n;++i)mx=Max(mx,l[i]+r[i+1]);
printf("%d",mx);
exit(0);
}