删除首尾字符后，得到的最小词典字符串是什么？

本文共计344个文字，预计阅读时间需要2分钟。

题目：给定一个字符串SS，其长度SS.length()等于5.10^5，和一个整数KK=S+题目：给定一个字符串SS，其长度SS.length()等于5.10^5，和一个整数KK。题目：删除字符串SS的第一个字符、第二个字符、最后一个字符以及倒数第二个字符。

题：给定一个字符串SS.length()=5.10^5和一个整数KK=S

题：

给定一个字符串 SS.length() <= 5.10^5和一个整数 K K <= S.length()。对于每次移除，您可以：

• 删除字符串的第一个字符
• 删除字符串的第二个字符
• 删除字符串的最后一个字符
• 删除字符串的倒数第二个字符

我怎样才能准确地进行 K 次删除，以使最终字符串具有最小的字典顺序？

例子：

S = "abacaaba", K = 2

• 删除字符串的第二个字符
• 删除字符串的倒数第二个字符

最后一个字符串：“aacaaa”，这是可能的最小字典。

附：

我已经尝试了很多天，但无法找到解决此问题的有效方法。但我认为这与动态规划有关。