普及-⏱ 1000ms💾 256MB#P3230🏷️ KMP字符串

题目描述

某系统的唤醒口令是由一个"元口令"不断自我连接形成的,但录制时可能在任意位置截断, 因此拿到的串不一定恰好包含整数个元口令。给定截断后的口令串, 求元口令的最短可能长度。

输入格式

第一行一个整数 $L$,为口令串长度; 第二行一个长度为 $L$ 的小写字母字符串。

输出格式

一行一个整数:元口令的最短可能长度。

数据范围

$$1 \le L \le 50000$$
。

样例输入 #1
4
abab
样例输出 #1
2
样例输入 #2
5
abcab
样例输出 #2
3