随笔分类 -  后缀数组

Two strings 的另一种解法
摘要： 阅读全文
posted @ 2019-02-18 13:58 Owen_codeisking 阅读(299) 评论(0) 推荐(0)
[HEOI2016/TJOI2016]字符串（后缀数组+二分+主席树/后缀自动机+倍增+线段树合并）
摘要：后缀数组解法： 先二分最长前缀长度 $len$，然后从 $rnk[c]$ 向左右二分 $l$ 和 $r$ 使 $[l,r]$ 的 $height\geq len$，然后在主席树上查 $sa[l..r]$ 是否有 $a..b$ 中的任意一个数。时间复杂度 $O(n\log^2 n)$ $Code\ B 阅读全文
posted @ 2019-01-18 18:15 Owen_codeisking 阅读(331) 评论(0) 推荐(1)
UVA10829 L-Gap Substrings（后缀数组+ST表）
摘要：后缀数组+ST表。 代填的坑。 $Code\ Below:$ 阅读全文
posted @ 2018-12-29 22:06 Owen_codeisking 阅读(260) 评论(0) 推荐(0)
[学习笔记]后缀排序
摘要： 阅读全文
posted @ 2018-12-11 19:20 Owen_codeisking 阅读(306) 评论(0) 推荐(0)