Qquun

摘要： 1.后缀数组：\(sa[i]\) \(sa[i]=j\)，表示从小到大排好的后缀中，第$i$小的后缀是后缀$j$（开头为$j$的后缀）。 \(\rule[-10pt]{17.5cm}{0.05em}\) 2.名次数组：\(rk[i]\) \(rk[i]=j\)，表示后缀$i$（开头为$i$的后缀）的 阅读全文