摘要：考虑 dp，记 \(f_i\) 表示第 \(i\sim n\) 个 a 和 b 得到的字典序最大的字符串。记 \(a_i,b_i\) 表示第 \(i\) 个 a 或 b 的位置。不取直接从 \(f_{i+1}\) 转移即可，接下来考虑取的情况： 若 \(a_i<b_i\)，则 \((a_i,b_i) 阅读全文