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

摘要: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 卷珠帘 阅读(270) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4691 留个板子。 阅读全文
posted @ 2017-08-10 16:24 卷珠帘 阅读(271) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示