题目描述

题目描述：

你有一个字符串t，它由n个字母组成。

定义一个字符串s的子串为s[l...r]，表示从位置l到r构成的一个新的串。

你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。

输入格式

第一行输入两个整数n和k，表示t的长度和需要k个子串

第二行输入字符串t

输出格式

输出满足条件的长度最小的s。题目保证答案唯一。

3 4

aba

提示```