删除第一个、第二个、最后一个或倒数第二个字符K次后的最小词典字符串

题：

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

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

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

例子：

S = "abacaaba", K = 2

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

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

附：

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