找到最大异或子数组的值

finding the value of maximum xor subarray

给定一个整数数组 (0<= A[i] <= 10^9) 和 (1<=i<=5*10^5),我试图找到最大异或值子阵列。 此外,如果该值小于数组的最大元素,则返回该元素的值而不是异或值。

我试过使用 kedane 的算法来解决最大子数组问题。它在某些测试用例上失败了,我无法弄清楚!

他们有其他方法吗?

这道题可以用尝试的概念来做。请参阅问题编号。 2 在给定的 link 下面。

maximum subarray xor

你必须在 trie 的帮助下完成它,我猜 kadane 的工作是最大总和,你可以使用 dp 来解决 codechef 竞赛问题的 10^4 情况