CERC 2018

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.

博弈。