syncshinee.github.io - SyncShinee

Example domain paragraphs

最近开始学习后缀数组了，在这里做一个总结。

首先，来看一些定义：

后缀数组SA ：是一个1到n的排列，它保证Suffix(SA[i]) < Suffix(SA[i + 1])，也就是将S的n个后缀从小到大排列。名次数组Rank ：保存的是以i开头的后缀在所有后缀中的位置（即名次）。高度数组height ：表示SA[i]和SA[i - 1]的最长前缀。