【后缀数组】【poj 3693】Maximum repetition substring

来源:互联网 发布:算法4和算法导论哪个好 编辑:程序博客网 时间:2024/04/30 19:54

http://poj.org/problem?id=3693


基本应用——重复次数最多的连续重复字串

开始自己以为所有这样的子串都满足在sa[]中相邻,写了个程序发现我错了

例如babb,sa[]=3 1 4 2,不满足

于是参观题解,要用RMQ,慢慢研究吧,先写到这

0 0
原创粉丝点击