摘要： 
后缀数组 数组的定义 一下排名均是在字典序下的排名 \(sa[i]\)：排名为$i$的后缀的编号 \(rank[i]\)：第$i$个后缀串的排名 有$rank[sa[i]]=i$和$sa[rank[i]]=i$ \(height[i]\)：排名为$i$的后缀和排名为$i-1$的后缀的最长公共前缀 模 阅读全文
后缀数组 数组的定义 一下排名均是在字典序下的排名 \(sa[i]\)：排名为$i$的后缀的编号 \(rank[i]\)：第$i$个后缀串的排名 有$rank[sa[i]]=i$和$sa[rank[i]]=i$ \(height[i]\)：排名为$i$的后缀和排名为$i-1$的后缀的最长公共前缀 模 阅读全文