后缀数组 在计算机科学里 后缀数组英語suffix array是一个通过对字符串的所有后缀经过排序后得到的数组此数据结构被运用于全文索引数据压缩算法以及生物信息学 后缀数组被烏迪曼伯爾英语Udi Manber與尤金邁爾斯英语Eugene Myers于年提出作为对后缀树的一种替代更简单以及节省空间它们也被Gaston Gonnet 于年獨立发現并命名为PAT数组 在年李志泽李建和霍红卫页面存档备份存于互联网档案馆提出了第一个时间复杂度线性时间和空间复杂度常数空间都是最优的后缀数组构造算法解决了该领域长达年的open problem