Problem C: [CSP-J][2025] 异或和（xor）

小 R 有一个长度为 n 的非负整数序列 a1, a2, . . . , an。定义一个区间 [l, r] (1 ≤ l ≤
r ≤ n) 的权值为 al
, al+1, . . . , ar 的二进制按位异或和，即 al ⊕ al+1 ⊕ · · · ⊕ ar，其中 ⊕ 表
示二进制按位异或。
小 X 给了小 R 一个非负整数 k。小 X 希望小 R 选择序列中尽可能多的不. 相. 交. 的
区间，使得每个区间的权值均为 k。两个区间 [l1, r1], [l2, r2] 相交当且仅当两个区间同时
包含至少一个相同的下标，即存在 1 ≤ i ≤ n 使得 l1 ≤ i ≤ r1 且 l2 ≤ i ≤ r2。
例如，对于序列 [2, 1, 0, 3]，若 k = 2，则小 R 可以选择区间 [1, 1] 和区间 [2, 4]，权
值分别为 2 和 1 ⊕ 0 ⊕ 3 = 2；若 k = 3，则小 R 可以选择区间 [1, 2] 和区间 [4, 4]，权值
分别为 1 ⊕ 2 = 3 和 3。
你需要帮助小 R 求出他能选出的区间数量的最大值。