2015年8月18日
SPOJ:REPEATS - Repeats
摘要： http://www.spoj.com/problems/REPEATS/ 求重复次数最多的连续重复子串。 论文题。枚举子串长度L，重复一次是肯定的，我们考虑至少重复两次的情况。那么在1，L+1,2L+1...kL+1这些位置一定会覆盖至少连续的两个。于是我们枚举连续的两个位置，向前向后匹配，匹... 阅读全文
posted @ 2015-08-18 09:14 iamCYY 阅读(238) 评论(0) 推荐(0) 编辑