A61784 | $信息学奥赛练习题：Radio Transmission【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：Radio Transmission 【题目描述】 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 【输入】 第一行给出字符串的长度 L，第二行给出一个字符串，全由小写字母组成。 【输出】 输出最短的长度。 【输入样例】 8 cabcabca 【输出样例】 3 【提示】 样例说明: 对于样例，我们可以利用 abc 不断自我连接得到 abcabcabc，读入的 cabcabca 是它的子串。 数据范围: 对于全部数据，1\leqL\leq10 6 。

C++ 编辑器

输入

输出