| rank | solved | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 7 | 9 | . | O | . | O | O | O | Ø | O | O | O | O |
B
Solved by Forsaken(+2).
一开始没约分，挂了两发。
D
Solved by Henry.
E
Solved by XLor and Henry.
将环抠出来，每个点挂了一棵树，分成起点终点在一棵子树和不在一棵子树的情况，在一棵子树就是直径，不在一棵树就用线段树维护深度最大值减去下标即可。
F
UpSolved by Forsaken.
构造。
G
Solved by Forsaken.
Ramsey 定理。
H
Solved by XLor.
KMP。
I
Solved by XLor.
主席树。
J
Solved by Forsaken.
大数。
K
Solved by Henry.
记忆化乱搞。