1366:成群结队

时间限制: 1 S | 内存限制: 65536 KB
Accept: 14 | Submit: 50
[提交] [状态] [讨论版]
描述

给定一个字符串 S,你需要构造一个尽可能短的字符串 T,使得 S 在 T 中至少出现 n 次。

输入

第一行是一个正整数 n。(1 <= n <= 2e5)

第二行是一个仅包含小写字符的字符串 S。(1 <= |S| <= 2e5)

输出

字符串 T 最短的长度,然后换行。

样例输入

3

aba

样例输出

7

HINT

abababa

来源
TKK-ICPC Round#8