Wannafly挑战赛1 B Xorto

Xorto

时间限制：2秒 空间限制：32768K

https://www.nowcoder.com/acm/contest/15/B

题目描述

给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。

输入描述:

第一行一个数n表示数组长度；
第二行n个整数表示数组；
1<=n<=1000,0<=数组元素<100000。

输出描述:

一行一个整数表示答案。

示例1

输入

3
0 0 0

输出

5

说明

([1,1],[2,2]),([1,1],[3,3]),([1,1],[2,3]),([1,2],[3,3]),([2,2],[3,3])

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=10004;

int a[N],b[N*200];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        a[i]=a[i-1]^x;
    }
    ll sum=0;
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            sum+=b[a[j]^a[i-1]];
        }
        for(int j=i;j>=1;j--)
            b[a[i]^a[j-1]]++;
    }
    cout<<sum<<endl;
}