数据结构

后缀自动机 专题训练

发布于 2018-01-29

又是一个非常强大的字符串算法。具体讲解我感觉最好看一看2015年的论文以及wmd对俄文讲解的翻译，放一些有用的资料： 后缀自动机： …

K-D树 专题训练

发布于 2018-01-19

K-D树，主要可以解决一些在多维空间上带有限制或者查询临近元素的问题。主要思想就是将数据点划分成许多块（二维情况下就是矩形），然后 …

(静态/动态)点分治 专题训练

发布于 2018-01-02

从成都集训后几天就开始学这个，发现细节非常多，不好处理，于是暂时弃坑了，现在重新捡起来，一定要刷掉。   静态点分治 处 …

BZOJ2631 tree LCT+标记

发布于 2017-12-20

[toggle hide=”yes” title=”题目” color=””] Description 一棵n个点的树，每个点的初 …

后缀数组 专题训练

发布于 2017-12-10

关于后缀数组的学习，还是费了不少精力的，尤其是一开始入门，连个模板都不理解，也不会基数排序，所以这个知识点从六月一直拖到了现在，有 …