3294

这题乍一看是排序贪心，然后使用领项交换来做题 由于有了第一条规则的存在，因为$n*n$远大于另外两条规则所产生的代价，所以我们不会让后缀排在后面 于是乎，我们倒序建立trie树并且重构树（具体可见洛谷题解），那么问题就转换为 给这棵树标号，要求必须标了父亲才能标儿子，令每一条边的代价为儿子的序号减去 ......