随笔分类 -  ACM-字符串-后缀数组

POJ - 3693 Maximum repetition substring 后缀数组+RMQ
摘要：http://poj.org/problem?id=3693 整体思路就是枚举长度L,看长度为L的字符串在s中连续出现了几次。 既然长度为L的串是重复出现的，那么s[0]…s[L]…s[2*L]…中相邻的两个一定出现在重复的L串中。（并不一定在首尾位置，也可能出现在中间）。 那么我们求i*L和(i+ 阅读全文
posted @ 2017-08-11 19:13 卷珠帘 阅读(274) 评论(0) 推荐(0)
HDU 4691
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4691 留个板子。 阅读全文
posted @ 2017-08-10 16:24 卷珠帘 阅读(282) 评论(0) 推荐(0)