看不懂题目的可以看这里

P3435 [POI2006] OKR-Periods of Words

_Bronya_ @ 2019-10-25 18:54:18

以下是蒟蒻对本题题意的个人解释(如有不当之处请多包涵)

  对于一个仅含小写字母的字符串a,   p为a的前缀且p!=a,那么我们称p为a的proper前缀.

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

  例如 ab是abab的一个周期,因为ab是abab的proper前缀,且abab是ab+ab的前缀.

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

by lk_liang @ 2019-11-11 21:34:02

感谢


by 做梦都想AK @ 2019-11-12 09:08:12

肥肠感谢QWQ


by Alan_Zhao @ 2020-03-31 20:14:09

灰常感谢


by jinyijiang @ 2020-04-03 20:05:53

感谢


by Berlin_Jacor @ 2020-06-11 21:58:12

资瓷


by 出言不逊王子 @ 2020-06-27 20:42:01

资瓷


by ElmPoplar @ 2022-07-21 15:48:18

这的proper前缀就是真前缀


|