Rejudge Progress:

2475: Xor问题

Time Limit: 2000 MS Memory Limit: 65536 KB
Total Submit: 95 Accepted: 49 Page View: 553
Submit Status Discuss
问题很简单,现在有一个数组a1,a2,a3……an。你的任务就是找到一个连续子段[l,r],使得al^al+1^……^ar达到最大。
多组输入,每组有两行。第一行有一个整数n(1<=n<=10^5),表示数组的元素个数。第二行有n个元素,依次表示数组的元素。(0<=ai<=10^6)
每组输出一行,这行仅一个数字。表示最大的连续子段异或值。
5 1 2 3 4 5 5 2 3 2 3 2
7 3