6820: 子数组异或和
[Creator : ]
Description
给定一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$。
请你统计一共有多少个数组 $a$ 的非空连续子数组能够同时满足以下所有条件：
请你统计一共有多少个数组 $a$ 的非空连续子数组能够同时满足以下所有条件：
- 该连续子数组的长度为偶数。
- 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。
Input
第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
Output
一个整数，表示满足条件的连续子数组的数量。
Constraints
前三个测试点满足 $2≤n≤10$。
所有测试点满足 $2≤n≤3×10^5,\ 0≤a_i<220$。
所有测试点满足 $2≤n≤3×10^5,\ 0≤a_i<220$。
Sample 1 Input
5
1 2 3 4 5
Sample 1 Output
1
Sample 2 Input
6
3 2 2 3 7 6
Sample 2 Output
3
Sample 3 Input
3
42 4 2
Sample 3 Output
0