H XOR

题意

给出一组数，求所有满足异或和为0的子集的长度和

分析

n为1e5，所以枚举子集肯定是不可行的，这种时候我们通常要转化成求每一个数的贡献，对于一组数异或和为0.我们考虑使用线性基，对这一组数求线性基，设基的长度为r,由线性代数的知识我们可以知道，在这个数组中取一个数，这个线性基有唯一一种组成方式使得异或这个数为0。所以对于不在线性基的每一个数，他可以组成的子集个数为n为1e