利用康托展开 + 可重集排列计数，在 O(n·26·log n) 内求回文串所有不同排列按字典序排序后的第 k 个，通过剪枝提前判断无解情况。

介绍康托展开与逆康托展开的原理、公式推导和代码实现，涵盖排列排名计算、第 k 个排列生成，以及配合树状数组优化的 O(n log n) 解法。

康托展开与逆康托展开代码模板，用树状数组维护未使用数的排名，O(n log n) 求排列字典序排名或还原第 k 个排列。