摘要:
1. 进制哈希
2. KMP
3. Manacher
4. 回文树(回文自动机)
5. 字典树(Trie、前缀树)
6. AC自动机
7. 后缀树和后缀数组
8. 后缀自动机 阅读全文
posted @ 2025-07-28 22:34
Aurora_333
阅读(9)
评论(0)
推荐(0)
摘要:
1. 经典线性DP问腿
2. 数位统计DP
3. 状态压缩DP
4. 区间DP
5. 计数DP
6. 树形DP
7. 一般优化
8. 单调队列优化
9. 四边形不等式优化
10. 斜率优化/凸壳优化
11. 例题 阅读全文
posted @ 2025-07-28 22:15
Aurora_333
阅读(5)
评论(0)
推荐(0)
摘要:
1. 存图
2. 图的遍历
3. 最短路径
4. 拓扑排序
5. 无向图的连通性
6. 有向图的连通性
7. 基环树
8. 欧拉路
9. 2-SAT
10. 二分图
11. 最大流
12. 最小割
13. 最小生成树
14. 费用流 阅读全文
posted @ 2025-07-28 14:58
Aurora_333
阅读(2)
评论(0)
推荐(0)
摘要:
基础数据结构与高级数据结构 阅读全文
posted @ 2025-07-28 14:36
Aurora_333
阅读(6)
评论(0)
推荐(0)
摘要:
1. DFS和BFS基础
2. 剪枝
3. A*算法
4. 双向广搜
5. 洪水填充
6. BFS 与 最短路径
7. BFS 与 双端队列
8. BFS 与 优先队列
9. IDDFS 和 IDA* 阅读全文
posted @ 2025-07-28 13:56
Aurora_333
阅读(35)
评论(0)
推荐(0)
摘要:
1. 二分与三分
2. 前缀和与差分
3. 高精度
4. 双指针
5. 离散化
6. 排序与排列
7. 区间合并
8. 倍增
9. 分治
10. 贪心法与拟阵
11. 模拟 阅读全文
posted @ 2025-07-28 13:44
Aurora_333
阅读(16)
评论(0)
推荐(0)
摘要:
1. 前言
2. 头文件
3. 小知识点
4. STL模板
5. 常用算法函数 阅读全文
posted @ 2025-07-28 09:52
Aurora_333
阅读(16)
评论(0)
推荐(0)

浙公网安备 33010602011771号