1079 Xorto - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1079: Xorto

时间限制：1.000s

内存限制：128MB

提交通过: 8 提交: 14 统计

题目描述

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

输入格式

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

输出格式

一行一个整数表示答案。

样例输入

3
0 0 0

样例输出

提示/说明

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

分类

前缀和位运算遍历

提交