CF1213F Unstable String Sort(差分)

其实全部可以为同一种字符串，但题目要求(k)种，我们考虑开始尽可能不同，最后再取(min)

考虑(A)，全部不同；再做(B)，(S[b_{i-1}]le S[b_{i}])如果开始做(A)的时候发现(b_i)在(b_{i-1})的前面，则差分一下把这个区间全部赋同值