摘要：后缀数组 SA 学习笔记 后缀数组处理字符串后缀排名，公共子串类问题十分优秀，可以在部分情况下替代后缀自动机（SAM），本文主要讲解后缀数组的实现过程和部分例题。 算法 定义 后缀：从 \(i\) 开始到字符串结束的一个特殊子串，本文用 \(suf(i)\) 表示从 \(i\) 开始的后缀。 后缀数 阅读全文