C++14(g++5.4) 解法, 执行用时: 6ms, 内存消耗: 1120K, 提交时间: 2020-05-22 01:14:19

#include <bits/stdc++.h>
using namespace std;
int a[10005],mp[3000005];
int main(){
	int n,x;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		a[i]=a[i-1]^x;
	}
	
	long long sum = 0;
	for(int i=1;i<=n;i++){
		for(int j=i;j>=1;j--){
			mp[a[i]^a[j-1]]++;
		}
		for(int j=i;j<n;j++){
			sum+=mp[a[i]^a[j+1]];
		}
	}
	cout<<sum<<endl;
}

C++(clang++ 11.0.1) 解法, 执行用时: 7ms, 内存消耗: 1564K, 提交时间: 2023-05-31 22:59:16

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,i,j,a[10010],f[500010],ans;
int main(){
	scanf("%lld",&n);
	for(i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		a[i]^=a[i-1];
	}
	for(i=1;i<=n;i++){
		for(j=i;j<=n;j++)ans+=f[a[j]^a[i-1]];
		for(j=0;j<i;j++)f[a[i]^a[j]]++;
	}
	printf("%lld",ans);
}