#10051. 「一本通 2.3 例 3」Nikitosh 和异或

运用和例2相同的求法。

#include <bits/stdc++.h>
using namespace std;
const int N=4e5+5,L=30;
int tot,trie[N*L][2],cnt[N*L];
int n,ans;
int a[N],sum[N],l[N],r[N];

inline void add(int now,int rt)
{
	for (register int i=29; i>=0; --i)
	{
		int x;
		if ((1<<i)&now) x=1; else x=0;
		if (!trie[rt][x]) trie[rt][x]=++tot;
		rt=trie[rt][x];
	}
}

inline int query(int now,int rt)
{
	int ans=0;
	for (register int i=29; i>=0; --i)
	{
		int x;
		if ((1<<i)&now) x=1; else x=0;
		if (trie[rt][x^1]) ans|=1<<i,rt=trie[rt][x^1];
		else rt=trie[rt][x]; 
	}
	return ans;
}
 
int main(){
	scanf("%d",&n);
	for (register int i=1; i<=n; ++i) scanf("%d",&a[i]);
	sum[0]=0; add(sum[0],0);
	for (register int i=1; i<=n; ++i)
	{
		sum[i]=sum[i-1]^a[i];
		add(sum[i],0);
		l[i]=max(l[i-1],query(sum[i],0));
	}
	tot=0; memset(trie,0,sizeof(trie)); memset(cnt,0,sizeof(cnt)); memset(sum,0,sizeof(sum));
	sum[n+1]=0; add(sum[n+1],0);
	for (register int i=n; i>=1; --i)
	{
		sum[i]=sum[i+1]^a[i];
		add(sum[i],0);
		r[i]=max(r[i+1],query(sum[i],0));
	}
	for (register int i=1; i<n; ++i) ans=max(ans,l[i]+r[i+1]);
	printf("%d\n",ans);
return 0;
}