【SPOJ687&POJ3693】Maximum repetition substring（后缀数组）
摘要：
题意： n<=1e5 思路： From http://hzwer.com/6152.html 往后匹配多远 r 用ST表求lcp即可。。。往前 l 就把串反过来再做一下。。 但是有可能求出来的最长串可以前移/后移几位即开头可以在落在[i−l,i−l+(l+r)mod L] 区间内字典序最小的还要用S 阅读全文
posted @ 2018-09-12 19:40 myx12345 阅读(278) 评论(0) 推荐(0) 编辑
