← 返回题目列表

Codeforces · 1029/A

A. 许多相等的子串

中文机器翻译题面 查看原题

给定一个字符串 $$$t$$$,由 $$$n$$$ 小写拉丁字母和整数 $$$k$$$ 组成。

让我们定义某个字符串 $$$s$$$ 的子字符串,索引从 $$$l$$$ 到 $$$r$$$ 为 $$$s[l \dots r]$$$。

你的任务是构造这样的字符串 $$$s$$$ 的最小可能长度,恰好有 $$$k$$$ 位置 $$$i$$$ 使得 $$$s[i \dots i + n - 1] = t$$$。换句话说,你的任务是构造这样的字符串 $$$s$$$ 的最小可能长度,使得 $$$s$$$ 的 $$$k$$$ 子串等于 $$$t$$$。

保证答案始终是唯一的。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 50$$$) — 字符串 $$$t$$$ 的长度和子字符串的数量。

输入的第二行包含字符串 $$$t$$$,由 $$$n$$$ 小写拉丁字母组成。

输出

打印这样的字符串 $$$s$$$ 的最小可能长度,使得 $$$s$$$ 中正好有 $$$k$$$ 子串等于 $$$t$$$。

保证答案始终是唯一的。

示例

输入 #1

3 4
aba

输出 #1

ababababa

输入 #2

3 2
cat

输出 #2

catcat