字典之序 题解

你是可以看到第一题的 friends 呢。——hja

传送门

题目大意：给定一字符串 $S$ ，删去其中重复的字符，使得剩下字符串的字典序最小。

$solution$ ：

我们从部分分入手，感觉可以小贪一下。

仔细读题，发现，最大的数据范围删字符的话最少的话要删到26个，所以逆向思维->把删除字符改成从原本的字符串里面挑选最合适的字符。
考虑贪心策略。
设其一定为合法解。对于所有种类的字符而言，我们一定是按照字典序小的->字典序大的进行选择；对于单种字符串来说，前面的一定优于后面的。

其不合法的条件为，在当前选择字母的后缀序列中，不存在充足的字符种类数满足：已选择种类 $+$ 未选择种类 $=$ 所有种类 。

贴下代码