CF2172H Shuffling Cards with Problem Solver 68!

首先切牌肯定有性质，但是你认为我没有脑子，建图倍增可以快速将最终序列的每个位置对应的原位置求出来。

相当于我要循环位移目前数列，使得按照给定关键字排序后字典序最小。

最后是不是用字符串后缀数据结构搞一下就出来了？