数据结构4——后缀数组 Posted 2020-10-02 GGBeng tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构4——后缀数组相关的知识，希望对你有一定的参考价值。 一、相关介绍 后缀数组 处理字符串的有力工具 可以处理后缀自动机解决不了的问题 后缀数组被称为SA，后缀自动机被称为SAM 。 更详细的讲解点击以上是关于数据结构4——后缀数组的主要内容，如果未能解决你的问题，请参考以下文章 数据结构之后缀数组 后缀数组 数据结构：栈 后缀数组记录 Trie vs. 后缀树 vs. 后缀数组 Burrows-Wheeler 变换 (BWT) - 存储数据