标签:line tab min 题目 math ble table ring 差分
其实全部可以为同一种字符串,但题目要求\(k\)种,我们考虑开始尽可能不同,最后再取\(min\)
考虑\(A\),全部不同;再做\(B\),\(S[b_{i-1}]\le S[b_{i}]\)如果开始做\(A\)的时候发现\(b_i\)在\(b_{i-1}\)的前面,则差分一下把这个区间全部赋同值
CF1213F Unstable String Sort(差分)
标签:line tab min 题目 math ble table ring 差分
原文地址:https://www.cnblogs.com/y2823774827y/p/11561605.html