题目内容

有一个长度为 $n$ 的字符串 $s$ ，你可以删除其中的 $m$ 个字符，使剩余字符串的字典序最小，输出这个字符串。

题解思路

本题要求我们从给定的字符串中删除 $m$ 个字符，得到剩余的字符串，并且使得这个剩余字符串的字典序最小。字典序的比较就是按字符的大小顺序来比较字符串，越小的字符越靠前。

我们需要删除 $m$ 个字符，剩下的字符形成一个新的字符串。这要求我们保持剩余字符串的字典序最小。假设我们能选择某个字符删除，它是否对最终的字典序有影响呢？答案是有的，如果当前字符的字典序比后面的字符大，删除它可能会使得后面的字符能够更早地出现在结果字符串中，从而可能使字典序变得更小。