2017年11月13日
POJ-3693/HDU-2459 Maximum repetition substring 最多重复次数的子串（需要输出具体子串，按字典序）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2459 之前hihocoder那题可以算出最多重复次数，但是没有输出子串。一开始以为只要基于那个，每次更新答案的时候按SA更新子串起始位置和长度就好了，但实际发现那个解法在计算重复次数的时候并不会遍历每一个合法串（ 阅读全文
posted @ 2017-11-13 09:55 Luke_Ye 阅读(232) 评论(0) 推荐(0) 编辑