← 返回题目列表

AtCoder · cf_2015_morning_easy_d

D. 与 Heiho 君一起删除

中文机器翻译题面 查看原题

問題文

某个字符串 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 。