2020年1月29日
后缀数组
摘要： 后缀数组 1. 后缀，就是从字符串中的一个字符开始直到结束的字串；而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们：sa[i]记录的是排名为i的后缀是从第几个字符开始的；Rank[i]记录的是从第i个字符开始的后缀排名第几；c[]用于基数排序； 3.代码 LCP 后缀的排名已经 阅读全文
posted @ 2020-01-29 20:53 Allen_Gun 阅读(111) 评论(0) 推荐(0) 编辑