本文共 363 字，大约阅读时间需要 1 分钟。
按位确定思想是解决这个问题的关键。我们从最高位开始，逐位确定字符，确保当前选择的字符不会破坏前缀最大值的性质。具体步骤如下：
定义变量：设c和d为两个前缀最大值序列，我们需要确保siz(A) + siz(C) = siz(B) + siz(D)。
反证法：假设C和D都不满足原序列的子集条件。交换两个数后，前缀最大值的数量会减少，证明至少有一个序列满足条件。
列出方程：通过分析权的变化，得到方程cnt0 + T - x = cnt1 + x + m。移项后发现右边能构成合法序列。
奇偶讨论：通过奇偶性讨论，发现如果一个数u能组成，则u-2也能组成，维护最大值查询即可。
结论：至少有一个前缀最大值序列是原序列的子集。
通过以上步骤，我们能够系统地分析并解决字典序最小的字符串分割问题，确保每个子串都有尽可能多的前缀最大值。
转载地址：http://remu.baihongyu.com/