2020年8月9日
[算法学习] 后缀排序
摘要： 后缀排序 \(sa_i\) 表示后缀排名为$i$的位置。 \(rk_i\) 表示以$i$为首的后缀在所有后缀的排名。 $LCP(i,j)$表示$sa_i$和$sa_j$的最长前缀的长度 \(height_i = LCP(i-1, i)\) \(LCP(i,i) = len(sa[i]) = n - 阅读全文
posted @ 2020-08-09 20:42 Hock 阅读(299) 评论(0) 推荐(0) 编辑