CF1213F Unstable String Sort(差分)
其实全部可以为同一种字符串，但题目要求\(k\)种，我们考虑开始尽可能不同，最后再取\(min\)
考虑\(A\)，全部不同；再做\(B\)，\(S[b_{i-1}]\le S[b_{i}]\)如果开始做\(A\)的时候发现\(b_i\)在\(b_{i-1}\)的前面，则差分一下把这个区间全部赋同值
其实全部可以为同一种字符串，但题目要求\(k\)种，我们考虑开始尽可能不同，最后再取\(min\)
考虑\(A\)，全部不同；再做\(B\)，\(S[b_{i-1}]\le S[b_{i}]\)如果开始做\(A\)的时候发现\(b_i\)在\(b_{i-1}\)的前面，则差分一下把这个区间全部赋同值
