9348

首先，我们知道，有一种最小化$T$的通用方法：逐位确定。 这道题可以这么做，然后使用dp判定合法性。 然而这样子没什么前途，需要挖掘这道题的性质。 首先我们会发现：设$S$最小的字符为$x$，$S$有$k$个$x$，这为$T$的前$k$个$x$可以作为$T$的$k$位，而这显然是最优解。 因为我们可 ......