说明
此博客用于保存知识,便于以后复习
如果对博主有建议可以在此处提出
题目练习博客请跳转至:
https://blog.csdn.net/ssllyf
目录
数据结构
1.dfs序
2.Link-Cut Tree
图论
1.匈牙利算法
2.网络流
字符串
1.Manacher
其他
1.斜率优化
未学未写
数据结构
分块
莫队
主席树
平衡树
树链剖分
图论
\(A*\)
仙人掌
双向bfs
\(Tarjan\)
迭代加深dfs
字符串
\(Trie\)
\(Hash\)
回文树
\(KMP\)
后缀数组
可持久化\(Trie\)
AC自动机
回文自动机
后缀自动机
其他
三分
分治
凸包
矩阵乘法
查分约束
生成函数
模拟退火
基数排序
归并排序
决策单调性优化DP