StelaYuri

摘要： 后缀数组的倍增算法 后缀数组 算法介绍 先根据字符串中字符的出现情况，给每一种字符一个对应的排名（从1开始），作为第一次排序的结果 其后每一次，每个位置以当前排名作为主关键词，从1开始倍增步数，将对应的位置排名作为第二关键词 于是根据主关键词与副关键词继续给定排名，作为当次排序的结果 如果加上倍增的 阅读全文

摘要： 对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 阅读全文