Count Subarrays XOR K
Python
Hard
4 views
Problem Description
Read n integers and target K. Count number of subarrays with bitwise XOR exactly K. Output the count.
Input Format
First line n K. Second line n integers.
Output Format
One integer count.
Official Solution
import sys
p=sys.stdin.read().strip().split()
if not p: sys.exit(0)
n=int(p[0]); K=int(p[1])
a=list(map(int,p[2:2+n]))
mp={0:1}
xr=0
ans=0
for v in a:
xr^=v
ans+=mp.get(xr^K,0)
mp[xr]=mp.get(xr,0)+1
sys.stdout.write(str(ans))
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!