最终答案一定是某个前缀异或和与对应后缀异或和的按位与。预处理前缀异或数组后,枚举所有分割点,计算 pre[i] & (pre[n]^pre[i]),再与整个数组异或和取最大值,即为答案。时间复杂度 O(n)。代码自己写