1008 - 区间异或问题

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

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

一行一个整数表示答案。