2023年2月25日
后缀数组做题笔记
摘要： 后缀数组笔记 这里挂一个学弟学习笔记的链接：Link ，大部分内容都学习自这里。 ~~按道理这篇文章会持续更新~~ 1.Preface ​ 首先有几个概念需要明确。本文中所有字符串下标从 $1$ 开始，$\rm LCP$ 表示最长公共前缀。 2.Basic ​ 后缀数组基本操作就不说了，可以到其他地 阅读全文
posted @ 2023-02-25 16:43 Vitheon 阅读(56) 评论(0) 推荐(0) 编辑