题目:
代码:
class Solution {
public:
int countTriplets(vector<int>& arr) {
int n=arr.size();
for(int i=1;i<n;i++){
arr[i]=arr[i]^arr[i-1];
}
int ans=0;
for(int i=0;i<n;i++){
if(arr[i]==0) ans+=i;
for(int j=i+2;j<n;j++){
if(arr[i]==arr[j]) ans+=j-i-1;
}
}
return ans;
}
};
思路:利用异或的性质即可