#456. 异或区间
异或区间
问题描述
给定一个长度为 序列 ,问其中有多少个区间的异或和等于 。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
输出一个整数表示答案。
样例输入
7 4
1 2 3 1 4 5 6
样例输出
2
说明
对于 的数据,。
对于 的数据,。
给定一个长度为 N 序列 A,问其中有多少个区间的异或和等于 x。
第一行两个整数 N,x。
第二行 N 个整数 Ai。
输出一个整数表示答案。
7 4
1 2 3 1 4 5 6
2
对于 50% 的数据,2≤N≤1000。
对于 100% 的数据,2≤N≤105,0≤x,Ai<220。