- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码重建计划
代码重建计划主要目标：将上古时期写的丑陋代码模板全部重写，将代码进行社会主义现代化！基础【模板】堆(STL)Accept! 【模板】快速排序【模板】并查集【模板】快速幂||取余运算【模板】线性筛素数 【模板】字符串哈希【模板】最小生成树【模板】单源最短路径（弱化版）普及【模板】树状数组 1【模板】三分法【模板】树状数组 2【模板】ST表【模板】矩阵快速幂【模板】KMP字符串匹配【模板】乘法逆元【模板】线段树 1【模板】矩阵加速（数列）【模板】最近公共祖先（LCA）
2020-10-24 07:12:29
121
原创 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
308
原创 区间树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
147
原创 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
461
原创 莫队细讲——从零开始学莫队
莫队算法参考资料：https://www.cnblogs.com/WAMonster/p/10118934.html不得不说，上面那篇写得实在太好了前言——引入关于莫队算法发明者——莫队·莫涛众所周知，OIer常用“*队”来称呼实力强大的选手，就如：李队，刘队，杨队，何队 %%%%%这位莫队，实在是太强了：【NOI2009】 577577577 全国Rk1 ；前国家队队长OrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrz
2020-05-29 10:42:45
1845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人