摘要：
若 $S$ 合法，则首先这个条件显然等同于没有一个 $S$ 的非空子集满足元素个数为偶数且元素异或和为 $0$。 对于一个满足条件的 $S$，我们能加入哪些非负数使得条件仍然满足呢？ 设 $T$ 是 $S$ 的一个元素个数为奇数的子集，令 $x$ 为 $T$ 中元素异或和。那么显然，$x$ 是不能被 阅读全文
摘要：
考虑在每次加入一个字符后，求出所有合法后缀（即 border）的权值和。容易想到用 KMP 算法解决。 具体的，我们维护 border 的集合。加入一个字符 $c_i$ 后，对集合的改变为： 如果一个 border 对应前缀的下一个字符不是 $c$，将其删除。 如果 $c_i=c_0$，加入长度为 阅读全文