| rank | solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 63 | 5 | . | . | O | Ø | O | . | . | . | O | . | O |
C
Solved by XLor.
D
UpSolved by XLor.
子问题 $1$：查一个子串对应的 SAM 结点。预处理每个前缀的结点，在 $parent$ 树上倍增。
子问题 $2$：查一个子树内，选择权值和最大的子集，使得其所有非空子集异或值不为 $0$。对权值排序，从大到小插入到当前点的所有祖先上，并且在已经可以线性表示当前值时停止上跳。
E
Solved by XLor.
枚举第一个，维护前后缀。
I
Solved by XLor.
dfs。
K
Solved by Forsaken.
分治