解题思路

$n\le 8$ ，可以枚举全部 $n!$ 种碎片排列。对每种排列拼接得到字符串 $S$ ，再删掉恰好一个字符，使剩余串字典序最小。

对固定的 $S$ ，最优删除位置是第一个满足 $S[i]>S[i+1]$ 的下标 $i$ ；若不存在下降点，则删除末尾字符。该贪心可在线性时间内完成。

对所有排列得到的候选串取字典序最小者即为答案。

复杂度分析

你得到 $n$ 段密码碎片，每段都是只含小写字母的字符串。可以把这些碎片按任意顺序拼接成一整段（每段内部字符顺序不变），然后恰好删掉其中一个字符。

请在所有可能的拼接与删除方案中，找出字典序最小的结果并输出。

字典序比较：从第一个字符起逐位比较，在第一处不同的位置上字母序更小的字符串更小；若其中一个是另一个的前缀，则较短者更小。

约束：碎片个数不超过 8，每段长度不超过 10。