2022年10月31日
SA
摘要： ##后缀数组 后缀$S[i]:S[i]=S[i,|S|]$ 后缀排序：将所有后缀 $S[i]$ 看作独立的串，放在一起按照字典序进行升序排序。 后缀排名 $rk[i]：rk[i]$ 表示后缀 $S[i]$ 在后缀排序中的排名，即他是第几小的后缀。 后缀数组 $sa[i]：sa[i]$ 表示排名第 $ 阅读全文
posted @ 2022-10-31 22:16 I_N_V 阅读(47) 评论(0) 推荐(0) 编辑