2017年8月7日
[poj 3693]后缀数组+出现次数最多的重复子串
摘要： 题目链接：http://poj.org/problem?id=3693 枚举长度L，看长度为L的子串最多能重复出现几次，首先，能出现1次是肯定的，然后看是否能出现两次及以上。由抽屉原理，这个子串出现次数>=2，那么必定会覆盖s[0],s[L],s[2L],...中相邻的两个，枚举是哪两个。对于覆盖了 阅读全文
posted @ 2017-08-07 23:44 ACMsong 阅读(979) 评论(0) 推荐(0) 编辑