题目描述

给定字符串 $S$（全为大写字母），对任意字符，可扩展也可以不扩展，求给定字符串对应的字典序最小字符串。

扩展：如 $A$ 可以扩展为 $AA$，也可以不扩展，为 $A$。

例如：