摘要:[TOC] Suffix Array Summay 参考:罗大佬后缀数组论文 单个字符串问题 不可重叠最长重复子串 (poj1743) 二分答案把题目变成判定性问题。判断是否存在两个长度为$k$的子串是相同的。利用$height$数组将排序的后缀分成若干组,其中每组后缀的$height$都小于$k$ 阅读全文
posted @ 2019-08-01 09:43 Cwolf9 阅读 (37) 评论 (0) 编辑

Contact with me