小明现在有一个长度为nnn的数组aaa,其元素分别为a1,a2,a3,...ana_1,a_2,a_3,...a_na1,a2,a3,...an， 小明现在想将a拆分成若干个连续的子数组，并满足拆分后的每个数组的异或和为xxx 现在小明想知道，在给定数组aaa和xxx的情况下，有多少种不同的拆分方案使其满足小明的要求？
小明现在有一个长度为nnn的数组aaa,其元素分别为a1,a2,a3,...ana_1,a_2,a_3,...a_na1,a2,a3,...an。 小明现在想将a拆分成若干个连续的子数组，并满足拆分后的每个数组的异或和为xxx 现在小明想知道，在给定数组aaa和xxx的情况下，有多少种不同的拆分方案使其满足小明的要求？ 由于答案可能很大，请将结果对1e9+71e9+71e9+7取余数。 一个数组的异或和可以表示为sum(a)=(a1)xor(a2)...xor(an)sum(a)=(a_1) xor (a_2)...xor(a_n)sum(a)=(a1)xor(a2)...xor(an)，其中xorxorxor表示二进制异或。 注解： 异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。
（图片来源网络，侵删）
标签： HBC212840xor题解
