1804h

牛逼题，但是卡常。 首先显然指针会从密码串第 $1$ 个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出 $c_{x,y}$ 表示前一个是 $x$，后一个是 $y$ 的个数即可。 考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与 $k!$ 有关，我们需要一个合适的计算贡献的方法。 ......

对于一种排列方案，答案显然等于相邻字符在环上对应的劣弧长度之和。 然后其实你可能会想到很多状压 / 折半搜索方法，包括但不限于枚举一半的信息然后折半搜后一半，但稍加思考会发现这些方案都避不开记录元素之间的相对顺序，而但凡涉及到这一点，复杂度都是阶乘起步。因此我们只能另辟蹊径。 考虑 $k$ 是偶数的 ......