标签:Tarjan 树状 后缀 汇总 数组 线性 自动机 模板
模板汇总
知识点还学得不够,持续补充ing~
注:某些板子由于没有纯板子,需要删掉一些后续处理才能用(例如缩点和圆方树)
代数
数论
数据结构
字符串
图
-
线段树优化建图
-
前缀优化建图
-
并查集
-
Kruskal 最小生成树
-
Dijsktra 最短路
-
Tarjan 缩点(有向图)
-
Tarjan(无向图)
-
倍增 LCA
-
树上 ST 表求 LCA
-
树上差分
-
重链剖分
-
点分治(非容斥写法)
附:点分治(容斥写法)(无法处理不可删除性的信息(如最值))
动态规划优化
标签:Tarjan,树状,后缀,汇总,数组,线性,自动机,模板 来源: https://www.cnblogs.com/Appleblue17/p/14295686.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。