[学习笔记]省选（算法？数据结构？）·线性基

一、开头

神犇MX：怎么样？xyz32768，你学不会后缀自动机，真是菜啊！
xyz32768：是啊，我本来就很菜啊！
神犇MX：你不服的话，再考你一道题：给定一个$n$个数的数集，求一个子集，使这个子集的$\mbox{xor}$和最大？只需要输出这个$\mbox{xor}$和。$n\leq 10^5$并且每个数不大于$2^{60}$。
xyz32768：爆搜子集，$O(2^n)$，我好像只会这样了。
神犇MX：看来你还是太菜，连线性基都不会，怎么可能会后缀自动机呢？
xyz32768：啊啊啊啊啊啊啊啊啊啊啊啊啊啊……（省略$10^{999999}$个“啊”）

二、介绍

一个$n$个数的正整数集合$S$，这个集合的线性基是一个$m$个正整数的集合：

$$A=\{a_1,a_2,a_3,...,a_m\}$$
线性基有两点性质：
①：如果存在 $S'\subset S$且 $S'$内元素的