2018年7月19日
后缀数组SA学习笔记
摘要： 什么是后缀数组 后缀数组$sa[i]$表示字符串中字典序排名为$i$的后缀位置 $rk[i]$表示字符串中第$i$个后缀的字典序排名 举个例子: 那么就有$sa[rk[i]]=rk[sa[i]]=i$ 后缀数组的求法 二周目 倍增法 看一会儿还是比较好记的 但没有理解每句话是在干什么的话以后再写就会 阅读全文
posted @ 2018-07-19 20:33 cjfdf 阅读(346) 评论(0) 推荐(1)