会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
2020年1月8日
SPOJ REPEATS - Repeats - 后缀数组
摘要: Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数,枚举一个可能的循环节长度 $l$,然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$(最长公共前缀),如果能完全匹配上,就是一
阅读全文
posted @ 2020-01-08 14:05 newbielyx
阅读(151)
评论(0)
推荐(0)
编辑
公告