自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除