2017年6月2日
关于后缀数组的一点想法
摘要： 后缀数组大概就是用后缀排名来搞一些事情，因为字符串中的每一个子串都可看做某一后缀的前缀 可用倍增法求出后缀排名 一、数组意义（对于字符串 s） sa[i]:排名为i的后缀的开头在s中的位置 height[i]:排名为i的后缀和排名为i-1的后缀的LCP（最长公共前缀） c[]:用于基数排序，统计前缀 阅读全文
posted @ 2017-06-02 20:59 _wsy 阅读(2184) 评论(1) 推荐(6) 编辑