2019年7月7日
后缀数组入门
摘要： 后缀数组的定义: 后缀数组 (Suffix Array) 指某个字符串的所有后缀按字典排序后得到的数组。数组中只保存后缀开始的位置。简称SA。 后缀：从某个字符串的某个开始位置到其末尾的字符串子串,包括原串和空字符串。 例子：{ABC}的后缀{ABC},{BC},{C},{} 字典排序: 默认从小到 阅读全文
posted @ 2019-07-07 00:40 zz2108828 阅读(536) 评论(0) 推荐(0)