P3435 [POI2006]OKR-Periods of Words KMP算法扩展
题意:
对于一个仅含小写字母的字符串q,pq,pq,p 为 aaa 的前缀且 a≠pa \ne pa=p,那么我们称 ppp 为 aaa 的 proper 前缀。
规定字符串 QQQ(可以是空串)表示 aaa 的周期,当且仅当 QQQ 是 aaa 的 proper 前缀且 aaa 是 Q+QQ+QQ+Q的前缀。
例如 ab 是 abab 的一个周期,因为 ab 是 abab 的 proper 前缀,且 abab 是 ab+ab 的前缀。
求给定字符串所有前缀的最大周期长度之和。
范围&性质:1
原创
2020-09-16 16:19:25 ·
149 阅读 ·
0 评论