Cho mảng a gồm n số nguyên không âm và một số nguyên K. Hãy đếm số đoạn con liên tiếp (subarray) có XOR tất cả phần tử trong đoạn bằng K. Sử dụng kĩ thuật prefix XOR kết hợp Map để đạt độ phức tạp O(n).
Dòng 1: hai số nguyên n và K. Dòng 2: n số nguyên không âm.
1 ≤ n ≤ 10^5, 0 ≤ K ≤ 2^20, 0 ≤ a_i ≤ 2^20.
Một số nguyên — số subarray có XOR bằng K.
Ví dụ:
Đầu vào:
5 6
4 2 2 6 4
Đầu ra:
4
Giải thích:
Đang tải editor...