开始 2022-02-23 13:00:00

20220219 KMP 重现赛

结束 2022-08-01 11:40:54
Contest is over.
当前 2024-12-22 15:15:24

B. 【模拟赛3】无限复制 ZBN 是 MJ ?

描述

JF 要搞事情,给了你一个字符串 MJ。

它是由某个字符串 ZBN 不断自我连接形成的。

但是,你不知道 MJ。

现在 JF 让你告诉它的最短长度是多少。

输入

第一行一个整数 L, 表示给出 MJ 的长度。

第二行给 MJ 的一个子串,全由小写字母组成。

输出

就一行, 表示 ZBN 的最短长度。

样例

输入

8
cabcabca

输出

3

提示

1 < L ≤ 10^6


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交