2021年10月30日
SA(后缀数组)学习笔记
摘要： ~~虽然是学习笔记但其实是复习~~ 本文只讲述后缀数组的倍增法实现. 如果后续学了$DC3$实现就补上. 后缀数组用于获得一个字符串的所有后缀的字典序排序. 而这个排序我们用倍增实现. 废话就不多说了, 这两个神犇讲的很好的(神犇1 神犇2), 我这里做一个总结用于个人后续复习. $Suffix[i 阅读全文
posted @ 2021-10-30 19:57 Junble 阅读(212) 评论(0) 推荐(0)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css