徐老师的超级密码
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师的服务器最近又被攻击了，肯定是密码强度不够高！徐老师现在的密码是一个仅由小写字母组成的长度为 $n$ 的字符串
而现在徐老师希望想一个长度为 $m$ 的新密码，但是为了让徐老师能更好的记住新密码
他希望新密码和旧密码是有一定关系的，最好是由旧密码的一部分构成
所以他决定对新密码进行一种操作来构造新密码：将旧密码末尾一定长度删除后加在新密码的末尾
现在徐老师想知道能够造出字典序最小的新密码是什么？
输入格式
输入第一行包含两个整数 $n,m$ 表示旧密码和新密码的长度输入第二行包含一个仅由小写字母构成的字符串，表示旧密码
| 测试点编号 | $n,m$ |
| :---: | :---: |
| $1 \sim 2$ | $1 \leq n,m \leq 10$ |
| $3 \sim 4$ | $1 \leq n,m \leq 10^3$ |
| $5 \sim 7$ | $1 \leq n,m \leq 10^5$ |
| $8 \sim 10$ | $1 \leq n,m \leq 10^6$ |
特殊情况：测试数据 $8$ 的 $m = 1$
| :---: | :---: |
| $1 \sim 2$ | $1 \leq n,m \leq 10$ |
| $3 \sim 4$ | $1 \leq n,m \leq 10^3$ |
| $5 \sim 7$ | $1 \leq n,m \leq 10^5$ |
| $8 \sim 10$ | $1 \leq n,m \leq 10^6$ |
特殊情况：测试数据 $8$ 的 $m = 1$
输出格式
输出一个长度为 $m$ 的字符串表示新密码样例
5 12
akcspaaaaaaaaaaaa提示
切掉末尾的 `kcsp` 剩下 `a`，然后复制 $12$ 遍字符串得到 `aaaaaaaaaaaa`23CSP-S秋季提高组模拟赛(9)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-5 17:00
- 结束于
- 2023-10-15 17:00
- 持续时间
- 240 小时
- 主持人
-
TeacherX
- 参赛人数
- 25