1442. 形成两个异或相等数组的三元组数目

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;
    }
};