Mảng con có XOR lớn nhất

Xem dưới dạng PDF
Gửi bài giải
Điểm: 30
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Tác giả:
🌸You
Kiểu bài tập

Cho một mảng \(A\) gồm \(n\) số nguyên. Tìm giá trị XOR lớn nhất của một dãy con. Nói cách khác, tìm giá trị lớn nhất của \(A_l \oplus A_{l+1} \oplus .. \oplus A_r\) với \(1 \le l \le r \le n\)

Dữ liệu vào

  • Dòng đầu tiên gồm số nguyên \(n\).
  • Dòng tiếp theo gồm \(n\) số nguyên \(A_i\)

Dữ liệu ra

  • In ra giá trị XOR lớn nhất.

Điều kiện

  • \(1 \le n \le 10^5\)
  • \(1 \le A_i \le 10^9\)

Input 1

5
1 2 3 4 5

Output 1

7

Nhận xét