Tất Cả XOR Mảng Con

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một mảng gồm $n$ số nguyên không âm $a_{1}, a_{2}, \dots, a_{n}$ . Hãy tìm tất cả các giá trị XOR phân biệt của các mảng con $a_{l}, a_{l + 1}, \dots, a_{r}$ (với $1 \leq l \leq r \leq n$ ).

Dữ liệu vào

Dòng đầu: số nguyên $n$ .
Dòng hai: $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

Dòng đầu: số lượng giá trị XOR phân biệt.
Dòng hai: các giá trị đó theo thứ tự tăng dần.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$0 \leq a_{i} < 2^{20}$

Ví dụ

Input	Output	Giải thích
4 5 1 5 9	7 1 4 5 8 9 12 13	Các mảng con cho ra XOR: $5, 1, 4, 4, 1, 5, 9, 12, 8, 13$ → 7 giá trị phân biệt.
3 7 7 7	2 0 7	XOR của mảng con đơn là $7$ ; XOR của hai phần tử liên tiếp là $0$ .

Bình luận

Không có bình luận tại thời điểm này.