题目背景

2025 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2025 年 5 月 29 日下午 14:30-16:30，4 大题共 400 分，每题 100 分。各题默认 运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为 题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

输入 n 及一串长度为 n 的目标字符串，有两种操作得到目标字符串：

1.一个一个添加字符，直到添加完为止；

2.复制前面全部已经有的字符，把复制的添加到后面(仅能执行一次)，然后继续添加字符，直到添加完。问最少需要多少步骤，把字符添加完？

输入格式

第一行为一个正整数 n；

第二行为字符串(仅包含小写字母，不含有空格和其他字符)。

输出格式

一个整数即答案。

样例

7
abcabca

5

16
fdsfkljfdsfkljce

10

备注

其中：n≤100。

1-10测试点为官方测试数据

11-20测试点为BCOI补充测试数据