| rank | solved | A | B | C | D | E | F | G | H | I | J | K | L |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 49 | 7 | O | . | O | . | . | . | Ø | . | O | O | Ø | Ø |
A
Solved by XLor.
考虑 $dp(i)$ 表示构造出前 $i$ 个字符的最小费用。
转移时，AC 自动机建出 Trie 图，跑到结点 $u$，预处理出每个结点最长的后缀，使得他在字典中出现。
在这个范围内的 $dp$ 值，取个 $\min$ 进行转移。
C
Solved by Forsaken.
暴搜。
G
UpSolved by Forsaken and XLor.
假算法：线段树维护可达性矩阵。
真算法：并查集，你需要保证每个点只被访问过一次即可，长的一维用维护链表。
I
Solved by Henry.
J
Solved by Forsaken.
K
UpSolved by Henry.
计算几何。
L
UpSolved by Forsaken.
博弈。