线段树

数据结构

发布日期: 2022-06-21

更新日期: 2022-08-25

文章字数: 149

阅读时长: 1 分

本文章以线段树的拓展为主，不会讲解基础内容。另外本人目前比较忙，将在军训和第三学期后更新内容，现只列出大纲和例题。

线段树妙用

verynewabie

http://verynewabie.github.io/2022/06/21/xian-duan-shu/

本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 verynewabie !

线段树

后缀数组常用的算法有两种，一种是倍增，一种是DC3，其中DC3是线性的，不过代码更恶心，常数也比较大，这里本人就先讲一下倍增的做法，虽然时间复杂度略差，不过还是很好用的。

2022-07-27 字符串

后缀数组

2022-06-20 字符串

字符串哈希