C. [POI2006]OKR-Periods of Words

    传统题 2000ms 256MiB

[POI2006]OKR-Periods of Words

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

题目描述

对于一个仅含小写字母的字符串 aappaa 的前缀且 pap\ne a,那么我们称 ppaa 的 proper 前缀。

规定字符串 QQ(可以是空串)表示 aa 的周期,当且仅当 QQaa 的 proper 前缀且 aaQ+QQ+Q 的前缀。

例如 ababab 的一个周期,因为 ababab 的 proper 前缀,且 ababab+ab 的前缀。

求给定字符串所有前缀的最大周期长度之和。

输入格式

输出格式

输入输出样例

输入 #1
8
babababa
输出 #1
24

字符串提高1:字符串基本概念,KMP算法和简单应用

未认领
状态
已结束
题目
3
开始时间
2025-5-13 0:00
截止时间
2025-5-21 23:59
可延期
24 小时