Readme

1442.Count-Triplets-That-Can-Form-Two-Arrays-of-Equal-XOR

本题是说，问有多少个相邻的子区间对[i:j]和[j+1:k]，使得这两个子区间的亦或和相等。

这个问法其实非常巧妙。如果[i:j]和[j+1:k]的亦或和相等，那么这个大区间[i:k]的亦或和就一定等于零。而这个亦或和等于零的区间[i:k]，你从任意位置去分成两部分，这两个子区间的亦或和又肯定是相等的。

于是这道题等价于，问有多少个区间的亦或和等于0. 对于每一个符合的区间[i:k]，只要令j为i+1到k任意一个位置，都可以满足xor[i:j]==xor[j+1:k]。也就是说，对于符合条件的(i,k)，存在k-i个拆分方法，得到符合条件的(i,j,k)。

对于求亦或和为0的子区间，就是常见的Hash+Prefix的套路。