简答题
偏难
#22002
T3异或和
T3异或和



答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
const int MAXN = 5e5 + 5;
int n, k, a;
int dp[MAXN];
//存储每种异或和最后一次出现的下标
map<int, int> m;
int main() {
cin >> n >> k;
int qzh = 0;
m[0] = 0;
for (int i = 1; i <= n; i++) {
cin >> a;
qzh ^= a;
dp[i] = dp[i-1];
if (m.find(k ^ qzh) != m.end()) dp[i] = max(dp[i], dp[m[k ^ qzh]] + 1);
m[qzh] = i;
}
cout << dp[n];
return 0;
}</pre>
这道题暂未补解析。