首页 > 其他 > 详细

字符串训练之五

时间:2019-10-06 22:10:22      阅读:65      评论:0      收藏:0      [点我收藏+]

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 的所有前缀的最大周期长度之和。
    重装系统中。。。。。未完待续

字符串训练之五

原文:https://www.cnblogs.com/wzxbeliever/p/11628414.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!