h_bby的博客

参考博客 参考博客变量解释： 后缀数组sa[i]：表示排名为i的后缀的起始位置的下标 rk[i]：表示起始位置的下标为i的后缀的排名 sa表示排名为i的是啥，rk表示第i个的排名是啥 LCP(i,j)：为suff(sa[i])与suff(sa[j])的最长公共前缀，即排名为 i 的后缀与排名为 j 的后缀的最长公共前缀 height[i]：排名为 i 和排名 i - 1的后缀的最长公共前缀 h[i]:以原字符串的第i位为起始位置的的后缀与排名在它前一位的后缀的最长公共前缀。 ...