后缀数组（Suffix Array）深度实战：从前缀倍增、SA-IS 到 LCP 数组与模式匹配的工程全解
后缀数组（Suffix Array，SA）是字符串处理领域最基础、最高效的索引结构之一。它把"一个字符串的所有后缀按字典序排序后的起始位置"紧凑地存成一个长度 n 的整数数组，却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。它比后缀树省内存、比后缀自动机易实现，是生物信息学（DNA 比对）、全文检索（FM-index …
