摘要： 进口后缀数组笔记 为了简化思维，我们直接上定义。 注释 : 本文中所有“位置”指原串位置，“排名”指每个后缀进行排序后的排名。 \(sa[i]\;\;\;\) 排名为i的后缀的位置 \(rk[i]\;\;\;\) 位置为i的后缀的排名 \(LCP(i,j)\;\;\;\) 位置为$sa[i]$和$s 阅读全文