字符串训练之五
作者:互联网
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 的所有前缀的最大周期长度之和。
重装系统中。。。。。未完待续
标签:那么,周期,训练,proper,如果,之五,字符串,最大,前缀 来源: https://www.cnblogs.com/wzxbeliever/p/11628414.html