密码保护:280218 考试小记

发布于 2018-02-28

T1  给出一张带权有向图,求包含点数最小的负环。 写一个类似矩阵乘法(或者说Floyed)的玩意,倍增来搞。T[i]表示走了2^i步后两点间的最小距离。构造初始矩...

要查看留言请输入您的密码。
2.57k 热度

后缀自动机 专题训练

发布于 2018-01-29

又是一个非常强大的字符串算法。具体讲解我感觉最好看一看2015年的论文以及wmd对俄文讲解的翻译,放一些有用的资料: 后缀自动机:O(N)的构建及应用 后缀自动...


Manacher+回文自动机 专题训练

发布于 2018-01-16

本来计划着刷完网络流马上去博弈论的,可是做了两道题之后发现有点做不动了,就先花了半天来复习字符串,顺便把之前的坑都填上。 BZOJ2342 [Shoi2011]双倍回...


后缀数组 专题训练

发布于 2017-12-10

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