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