删除第一个、第二个、最后一个或倒数第二个字符K次后的最小词典字符串
题：
给定一个字符串 SS.length() <= 5.10^5和一个整数 K K <= S.length()。对于每次移除，您可以：
- 删除字符串的第一个字符
- 删除字符串的第二个字符
- 删除字符串的最后一个字符
- 删除字符串的倒数第二个字符
我怎样才能准确地进行 K 次删除，以使最终字符串具有最小的字典顺序？
例子：
S = "abacaaba", K = 2
- 删除字符串的第二个字符
- 删除字符串的倒数第二个字符
最后一个字符串：“aacaaa”，这是可能的最小字典。
附：
我已经尝试了很多天，但无法找到解决此问题的有效方法。但我认为这与动态规划有关。