传统题 1000ms 512MiB

stong9070奇遇记之分析

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

“轰”一声巨响,惊醒了沉睡中的Floyd Warshall市

stong9070在中心大楼,透过24k黄金玻璃窗,凝视着一片惨白的西方,巨响就是从那里传来的

"报告!---"

"嗯?什么事?“ stong9070放下手中的一沓资料,向面前的黑衣人询问道

"报告首领,我们已经成功截获到那边传来的非正常的,正弦波信号!"

"什么,正弦波信号!!”sxy飞身而起,“看来错不了了,果然是那东西,错乱的线性空间内泄露来的正弦波信号,那就是通往线性世界的时空隧道,竟然跑到OI的世界里来了!把截获到的信号发给我!"

”是!“黑衣人转身离去

不久,信号就被送到stong9070的办公桌上

嗯,我们需要对截获到的信号进行傅里叶分析,以期望能够得到时空隧道那边的信息。但为了便于分析,我们最好先找到信号重复最小单位,因为信号就是以这样的最小单位为单位地重复,因此我们只需要分析这一段信号的最小重复单位,就能知道这段信号表达的意思了(因为整个信号都是按这个单位重复的)。于是stong9070找到了你,他相信你一定能解决这个问题的。

输入格式

第一行,一个整数N,表示截获到的信号的长度

第二行一个长度为N的字符串,表示这个信号

输出格式

这个信号的最小重复单位的长度

样例

6
233233
3
8
12312341
8

解释 233233这个字符串的最小重复单位为233,其长度为3

12312341这个字符串最小重复单位是他自己,长度为8

数据范围

1N10001 \leq N \leq 1000

C2024届-温故而知新

未认领
状态
已结束
题目
13
开始时间
2024-7-4 0:00
截止时间
2024-7-12 23:59
可延期
24 小时