← 返回题目列表

Codeforces · 954/B

B. 字符串输入

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

给定一个由 n 个小写拉丁字母组成的字符串 s。您必须使用键盘输入该字符串。

最初,您有一个空字符串。在输入整个字符串之前,您可以执行以下操作:

- 在字符串末尾添加一个字符。

此外,最多一次您可以执行一项附加操作:复制字符串并将其附加到自身。

例如,如果要输入字符串abcabca,如果将所有字符一一输入,则需要7次操作才能输入。但是,如果先键入字符串 abc,然后复制它并键入最后一个字符,则可以分 5 次操作来键入。

如果必须输入字符串 aaaaaaaaa,最好的选择是逐一输入 4 个字符,然后复制该字符串,然后输入剩余的字符。

打印键入给定字符串所需的最少操作数。

输入

输入的第一行仅包含一个整数 n (1 ≤ n ≤ 100) - 您必须输入的字符串的长度。第二行包含由 n 个小写拉丁字母组成的字符串 s。

输出

打印一个整数 - 键入给定字符串所需的最少操作数。

示例

输入 #1

7
abcabca

输出 #1

5

输入 #2

8
abcdefgh

输出 #2

8

注意

问题陈述中描述的第一个测试。

在第二个测试中,您只能一一输入所有字符。