滴滴笔试(附第一题AC代码)

int a[N];
int main()
{
    int n;
    while(~SC("%d",&n)){
          int last=0,ans=0;
          unordered_map<int,int> mp;mp[0]=0;
          for(int i=1;i<=n;i++) {
              ri(a[i]);a[i]^=a[i-1];
              if(mp.count(a[i])&&(mp[a[i]]+1>last)) ans++,last=i;
              mp[a[i]]=i;
          }
          PF("%d\n",ans);
    }
    return 0;
}