注意异或的性质

T3
eee考场上打的暴力但还是1=了

#include <bits/stdc++.h>
using namespace std;
long long n,k,a[500010],pre[500010],dp[500010];
unordered_map<long long,int> mp;
int main(){
    mp[0]=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        pre[i]=a[i]^pre[i-1];
    }
    for(int i=1;i<=n;i++){
        long long wan=k^pre[i];
        dp[i]=dp[i-1];
        if(mp.count(wan)) dp[i]=max(dp[i],dp[mp[wan]]+1);
        mp[pre[i]]=i;
    }
    cout<<dp[n];
    return 0;
}