- 博客(5)
- 收藏
- 关注
原创 代码重建计划
代码重建计划主要目标:将上古时期写的丑陋代码模板全部重写,将代码进行社会主义现代化!基础【模板】堆(STL)Accept! 【模板】快速排序【模板】并查集【模板】快速幂||取余运算【模板】线性筛素数 【模板】字符串哈希【模板】最小生成树【模板】单源最短路径(弱化版)普及【模板】树状数组 1【模板】三分法【模板】树状数组 2【模板】ST表【模板】矩阵快速幂【模板】KMP字符串匹配【模板】乘法逆元【模板】线段树 1【模板】矩阵加速(数列)【模板】最近公共祖先(LCA)
2020-10-24 07:12:29
119
原创 PAM回文自动机学习小结
PAM文章目录PAM功能:回文树Fail指针Trans指针构建PAM应用P5496【模板】回文自动机(PAM)P4287[SHOI2011]双倍回文P4555[国家集训队]最长双回文串[P4762[CERC2014]Virus synthesis](https://www.luogu.com.cn/problem/P4762)回文自动机建议先学习AC自动机:AC自动机讲解超详细回文自动机,顾名思义,用来处理回文串的自动机。功能:1.求SSS串内本质不同的回文串个数2.求SSS串内本质不同的回文
2020-09-11 22:04:17
306
原创 区间树Splay——[NOI2005]维护数列
无指针Splay超详细讲解区间树这玩意真TM玄学。学这东西你必须要拥有的1.通过【模板】文艺平衡树(Splay),【模板】普通平衡树,GSS3 - Can you answer these queries III2.学会Splay,学会求最大子段和并知道怎么维护信息和下传标记,及会有区间修的最大子段和3.多年的编程技巧,以及一颗写数据结构的良好心态4.攒够两个月的肝,这很重要!如果你不会上面东西的解决方法1.看以下博客Splay入门解析,文艺平衡树Splay题解,GSS系列题解——最大子段和
2020-06-16 15:55:58
146
原创 AC自动机讲解超详细
begin:2019/5/2update 2020/6/12 更新了LaTeX(咕了好久感谢大家支持!AC自动机详细讲解AC自动机真是个好东西!之前学KMPKMPKMP被NextNextNext指针搞晕了,所以咕了许久都不敢开AC自动机,近期学完之后,发现AC自动机并不是很难,特别是对于KMPKMPKMP,个人感觉AC自动机比KMPKMPKMP要好理解一些,可能是因为我对树上的东西比较敏感(实际是因为我到现在都不会KMPKMPKMP)。很多人都说AC自动机是在TrieTrieTrie树上作KMP
2020-06-16 15:54:45
449
原创 莫队细讲——从零开始学莫队
莫队算法参考资料:https://www.cnblogs.com/WAMonster/p/10118934.html不得不说,上面那篇写得实在太好了前言——引入关于莫队算法发明者——莫队·莫涛众所周知,OIer常用“*队”来称呼实力强大的选手,就如:李队,刘队,杨队,何队 %%%%%这位莫队,实在是太强了:【NOI2009】 577577577 全国Rk1 ;前国家队队长OrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrz
2020-05-29 10:42:45
1776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人