差不多
找subarray xor是0的 然後++
直接2D forloop嚕過去
應該可以用prefix-xor省
懶改了
def countTriplets(self, arr: List[int]) -> int:
cnt = 0
n = len(arr)
for i in range(n-1):
cur_xor = arr[i]
for j in range(i+1,n):
cur_xor = cur_xor^arr[j]
if cur_xor == 0:
cnt += (j-i)
return cnt