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

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

前缀和的变种
完了暴力就行了

class Solution {
public:
    int countTriplets(vector& arr) {
        for(int i=1;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;
    }
};

你可能感兴趣的:(1442. 形成两个异或相等数组的三元组数目)