2020年1月8日
SPOJ REPEATS - Repeats - 后缀数组
摘要： Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数，枚举一个可能的循环节长度 $l$，然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$（最长公共前缀），如果能完全匹配上，就是一 阅读全文
posted @ 2020-01-08 14:05 newbielyx 阅读(153) 评论(0) 推荐(0) 编辑