给定一个字符 SSS,长度为 NNN。由 SSS 构成出新的字符串 TTT,长度也为 NNN。
起初 TTT 是一个空串,然后执行 NNN 次操作,每次操作有两种选择:
我们要决定一种最优的操作方案,使得 TTT 串的字典序最小。
6 A C D B C B
ABCBCD