問題文
某个字符串 2 次的字符串称为正方形。
例如,abcabc 呀
如果使用 abababab 是一个正方形,但是
abc 呀
如果使用 ababab 不是正方形。
另外,长度
我们还将字符串 0 视为一个正方形。
有一天,Heiho君写下了一个仅由小写英文字母组成的字符串。 我在路边捡到了 S 。 嘿Ho,喜欢正方形, 字符串 我想通过对 S 重复以下操作来获得平方。 满足
- 1 ≦ p ≦ |S| 的整数 选择 p 。之后,S 的 p 删除第一个字符。在这里,|S| 是 省略 S 的长度。
求 Heiho 先生获得正方形所需的最少运算次数。 给出了
入力
输入是按以下格式从标准输入给出的。
N S
- 1 行包含一个整数 N (1 ≦ N ≦ 100) 。这代表 Heiho 拾取的绳子的长度。
- 2 Heiho 拾取的字符串位于第一行。 S 。 表示S 仅由小写字母组成 N 保证是一个字符串。
出力
求 Heiho 获得平方所需的最少运算次数。 在 1 行输出。 在输出末尾添加换行符。
入力例1
8 abacbabc
出力例1
2
如下
通过执行 2 操作,
你可以得到正方形abcabc 。
- 5 删除第一个字符,
abacabc。 - 3 删除第一个字符,
abcabc。
入力例2
8 abababab
出力例2
0
abababab 是一个正方形,因此您根本不需要执行任何操作。
入力例3
5 abcde
出力例3
5
通过删除所有字符,长度 即可得到 0 的平方。
入力例4
26 codefestivaltwozeroonefive
出力例4
14
oefiveoefive 。