2019年1月31日
后缀数组学习笔记
摘要： 后缀数组学习笔记 都到现在了还不会后缀数组怕不是要凉 赶快学习一发 准确地说这个东西学了很多遍？ 思想我觉得我大概是懂的，就是要求一个字符串的每个后缀的排名，我们使用基数排序，每一轮得到每个位置开始长度为 $2^{\text{轮数}}$ 的子串的排名，然后类似于一个两位数之间的基数排序，这里两位数每 阅读全文
posted @ 2019-01-31 23:04 wawawa8 阅读(165) 评论(1) 推荐(0) 编辑