Question

给定一个数列，如何求最大的连续区间的异或值

Answer 1

首先我们要知道前缀异或的概念。
记XORn表示前n个数的异或值.
满足XORa^XORb=XOR（a+b）.
然后如果要用O(n^2)的时间复杂度，直接暴力即可。
如果要用O（n）的时间复杂度，就需要用Trie字典树,一言难尽，你百度上搜搜吧，有很多博客讲这个。