2017年9月21日
hihocoder-1419 后缀数组四·重复旋律4 求连续重复次数最多的子串
摘要： 对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st 阅读全文
posted @ 2017-09-21 18:48 Luke_Ye 阅读(254) 评论(0) 推荐(0) 编辑