| rank | solved | A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 27 | 7 | O | Ø | O | . | . | . | O | O | O | . | . | O | . |
A
Solved by ytriayggg (00:43:35).
余弦定理推一下。
B
UpSolved by XLor.
往前加：后缀数组整体没有变化，二分定位新的后缀；
往后加：计算最后一个字符对 $i$ 后缀排名的影响，容易发现只有 $suf(i)$ 的
border和以 $suf(i)$ 为border的后缀会对 $i$ 有影响。前面的一部分建出 KMP 树，可持久化线段树维护，后一部分可以发现他们是后缀数组上连续的一段，直接二分。注意新加字符的影响。
C
Solved by miaojie (01:51:06, +1).
G
Solved by XLor (01:45:55, +1).
树形 DP。
H
Solved by ytriayggg (03:53:25, +2).
I
Solved by XLor (00:38:06).
顺序没有影响，算一下 $x$ 次横折和 $y$ 次竖折的答案。
L
Solved by miaojie (03:44:34).