字符串训练之五

https://www.luogu.org/problem/P3435

这题目中文翻译的有毒

首先翻译一下题目：

• 如果存在串 B （ B 可以为空） ，使得 A=PB ，那么称 P 是 A 的前缀。
• 如果 A！= P 并且 P 是 A 的前缀，那么称 P 是 A 的 proper 前缀。
• 如果 Q 是 A 的 proper 前缀，并且 A是 QQ 的前缀，那么称 Q 是 A 的周期。
• 如果 Q 是 A 的所有周期中长度最大的那个，那么称 Q 是 A 的最大周期。特殊的，如果 A 不存在周期，那么 A的最大周期为空串。
• 给出串 S ，求 S 的所有前缀的最大周期长度之和。
  重装系统中。。。。。未完待续