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