CF922D

CF922D
调整法模板提。
首先dp肯定会坠机，那么注意到一个性质，交换两个字符串对前面后面字符串无影响，并且两个字符串内部也是没有影响，唯一影响就是跨过这两个字符串。
非常符合调整法条件，开始列式子

\[s_ih_{i+1} < s_{i+1}h_j \]

满足这个式子的交换就有利，因此按照这个关键字逆排序就可以。
小结：调整法的使用判定