| 问题描述 |
|---|
给定一个字符串 S，你需要构造一个尽可能短的字符串 T，使得 S 在 T 中至少出现 n 次。 |
| 输入描述 |
第一行是一个正整数 n。(1 <= n <= 2e5) 第二行是一个仅包含小写字符的字符串 S。(1 <= |S| <= 2e5) |
| 输出描述 |
字符串 T 最短的长度，然后换行。 |
| 样例输入复制样例 |
3 aba |
| 样例输出 |
7 |
| 提示说明 |
abababa |
| 相关 |