传统题 1000ms 256MiB

阵列周期

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

题目描述

庄方宜在首墩前摊开那卷阵列记录:这一段排布,能归约回最短的基础排布吗。

武陵城的天师桩

武陵城的防线上立着一排排天师桩。桩与桩之间的权能排布要按同一段基础排布沿中轴一段段铺开,才能把甚大裂隙涌出的侵蚀潮压住。

运维天师交上来一整段排布记录,写成小写字符串 SS,1≤∣S∣≤2×1051\le |S|\le 2\times 10^5,每个字符对应一个桩位上的权能种类。

问这段记录是不是某段非空的基础排布首尾相接、铺了至少两遍的结果。如果是,给出最短的那段基础排布;不是就输出 -1。

输入格式

一行,一个只含小写英文字母的字符串 SS,1≤∣S∣≤2×1051\le |S|\le 2\times 10^5。

输出格式

能归约输出最短的基础排布,否则输出 -1。

样例

abcabc
abc
abcd
-1
aaaa
a
ababa
-1

第四次训练附加题:思维专场

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-11-9 19:00
结束于
2026-11-18 19:00
持续时间
216 小时
主持人
参赛人数
34