与本题的 easy 版本类似的，我们每次应当保证每次翻转后字符串的字典序尽可能大。贪心的考虑，每一次翻转不具有后效性，因为此段翻转后就不能再翻转。

问题转化为如何找到翻转后字典序最大的前缀。由于 easy 版本序列中的各个数互不相同，因此翻转后字典序最大前缀的位置一定是最大值的位置。而在本题中，我们可以把原串翻转后，求出字符串的后缀数组，根据后缀排名来找到这个位置进行翻转。

这里是代码