题目名称 3521. 无线传输
输入输出 wareless.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 9
题目来源 Gravatartat 于2021-01-06加入
开放分组 全部用户
提交状态
分类标签
KMP
分享题解
通过:9, 提交:12, 通过率:75%
Gravatartat 100 0.000 s 0.00 MiB C++
Gravatartat 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatartat 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
Gravatar宇战 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar小金 100 0.000 s 0.00 MiB C++
Gravatar超人 100 0.000 s 0.00 MiB C++
Gravatar小金 67 0.000 s 0.00 MiB C++
本题关联比赛
20231005
关于 无线传输 的近10条评论(全部评论)

3521. 无线传输

★★☆   输入文件:wareless.in   输出文件:wareless.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给你一个字符串 s1,它是由某个字符串 s2 不断自我连接形成的。但是字符串 s2 是不确定的,现在只想知道它的最短长度是多少。

【输入格式】

第一行一个整数 L,表示给出字符串的长度。

第二行给出字符串 s1 的一个子串,全由小写字母组成。

【输出格式】

仅一行,表示 s2 的最短长度。

【样例输入】

8
cabcabca

【样例输出】

3

【样例说明】

对于样例,我们可以利用 abc 不断自我连接得到的 abcabcabc,读入的 cabcabca,是它的子串。

【数据规模与约定】

对于全部的测试点,保证 1<L≤10^6。

【来源】

某谷