官方题解在干什么啊？？？

首先注意到一个数如果位数能更小，取更小总是更优的。

那么具体能多小呢？

首先，显然如果 $a$ 的位数 $>b$ 的位数，则有 $a>b$。设 $w_i$ 为 $a_i$ 的位数，则显然有 $w_i\le w_{i+1}$。

紧接着，考虑到如果位数是相同的，则 $a,b$ 的大小关系和它们的字典序大小关系一致。于是如果有 $p_i>p_{i+1}$，则有 $w_i+1=w_{i+1}$。

求出 $w_i$ 后，直接按找字典序贪心地取最小字典序即可。正确性显然：

• 依据 $w_i$ 的构造，可以保证 $a_i<a_{i+1}$；
• 由于单个数时 $w_i$ 相同，故字典序最小时就是最小的。

那么如何取最小字典序？这一个数的 $w$ 比前面的大，那么直接补 $0$ 即可；否则，需要在最后一位上 $+1$。前面的位都不用变。

可以直接单调栈维护，时间复杂度 $O(n)$，把 std 的四毛子 $O(n)$ 按在地上摩擦。