AT_abc225_f.[ABC225F] String Cards

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N$ 张卡片，第 $i$ 张卡片上写有字符串 $S_i$ 。

请从中恰好选出 $K$ 张卡片，并以任意顺序连接所选卡片上的字符串，求所有可能得到的字符串中字典序最小的一个。

输入以以下格式从标准输入给出。

$N$ $K$
$S_1$
$S_2$
$\vdots$
$S_N$

请输出答案。

限制条件

卡片上的字符串不能被反转或重新排列。例如，如果第 1 张卡片上写着 ode，则不能将其用作 edo 或 deo。

可能存在满足 $S_i = S_j$ 的 $i, j (i \neq j)$ 的组合。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?