后缀自动机 专题训练

发布于 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

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