Loading

2019年3月23日
POJ 3693 Maximum repetition substring（后缀数组+ST表）
摘要： 题意 定义一个字符串的复读数为它可以被分割成最多的的若干个相同连续的子串个数，求一个字符串中复读次数最大的子串位置，若有相同，输出字典序最小的。 $1 \leq \text{length}(string)\leq 10^5$ 思路 后缀数组的 $H$ 是排名相邻两个后缀的 $\text{lcp}$ 阅读全文
posted @ 2019-03-23 11:51 Paulliant 阅读(184) 评论(0) 推荐(0) 编辑