学习重点
图论
最短路 树:树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥
字符串
trie树 字符串哈希 字符串匹配(kmp)
动态规划
记忆化搜索 背包dp 线性dp 区间dp 树形dp
数据结构
分块 ST表 线段树
数学
筛法 gcd 素数
搜索
bfs dfs 双向搜索
小技巧
离散化 双指针
标签:连通,NOIP,冲刺,计划,搜索,字符串,dp
From: https://www.cnblogs.com/21devoted/p/17827270.html