第十一届蓝桥杯——字串排序（DP）

评论上有博友说这道题我的答案在蓝桥杯上只能通过7个数据点，我自己去测试了一下确实是这样的，根据一些博友在评论里提供的正确答案，我发现确实是我答案有问题，只能计算出最短长度，但字典序最小好像有些地方没有考虑完全，但是最近又很忙实在是抽不出时间来重新思考这道题，等过段时间我会重新来整理的。当然，如果你有正确的思路也希望你能够在评论里留下你的思路，万分感谢！

问题描述

小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串$lan$排序，只需要$1$次交换。对于字符串 $qiao$ 排序，总共需要 $4$ 次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 $V$ 次交换，可是他忘了把这个字符串记下来，现在找不到了。
小蓝的幸运数字是$V$ ，他想找到一个只包含小写英文字母的字符串，对这个串中的字符进行冒泡排序，正好需要 V V