1442. 形成两个异或相等数组的三元组数目
前缀和的变种
完了暴力就行了
class Solution {
public:
int countTriplets(vector<int>& arr) {
for(int i=1;i<arr.size();i++){
arr[i]=arr[i]^arr[i-1];
}
int res=0;
for(int i=0;i<arr.size();i++){
for(int j=i+1;j<arr.size();j++){
for(int k=j;k<arr.size();k++){
int a;
if(i>=1)a=arr[i-1]^arr[j-1];
else a=arr[j-1];
int b=arr[k]^arr[j-1];
if(a==b)res++;
}
}
}
return res;
}
};
