异或运算例题

时间限制：2秒 空间限制：32768K
题目描述
给定一个长度为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])
思路:
这道题说两个区间的异或和为零,只要前后两个区间各个数异或结果相等即可,所以从0到n-1进行遍历,这样的遍历顺序可以保证result每次加的数都是在以前的区间出现过的.
代码：

#include <cstdio>
#include <iostream>

const int N = 1000;

int a[N], count[200000];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++ i) {
        scanf("%d", a + i);
    }
    long long result = 0;
    for (int i = 0; i < n; ++ i) {
        int s = 0;
        for (int j = i; j < n; ++ j) {
            s ^= a[j];
            result += count[s];
        }
        s = 0;
        for (int j = i; j >= 0; -- j) {
            s ^= a[j];
            count[s] ++;
        }
    }
    cout << result << std;
}