随笔分类 -  字符串 - 后缀数组 SA

后缀数组 SA
摘要：后缀数组（SA，suffix array），用于处理字符串子串形成的结构。 处理子串的结构主要方式有：后缀数组 SA，后缀自动机 SAM，后缀树 ST。 后缀树和后缀自动机暂时决定咕咕咕，以后学习可以参考ix35 的字符串复习。 含义与实现 后缀 我们定义长度为 \(n\) 的字符串 \(s\) 编 阅读全文
posted @ 2022-03-25 20:40 EricQian06 阅读(142) 评论(0) 推荐(1)