AtCoder -arc224_e ABC|AB|A 题解 - xiaoniu142857

Wait 5 sec.

【摘要】Solution 对于一个字符串 \(S\),设最优解中被删除的字符按原顺序依次拼接得到的字符串 \(T\) 为 \(S\) 的最优导出串。 我们先考虑最优导出串必然满足的结构。将每个删除的字符串(e.g. \(\texttt{A/AB/ABC}\))看作一个结点。那么会形成一个森林。例如: \[\ 阅读全文