2020-2021:teams:looking_up_at_the_starry_sky:skil_tree
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:looking_up_at_the_starry_sky:skil_tree [2020/12/09 13:27] x342333349 [图论] |
2020-2021:teams:looking_up_at_the_starry_sky:skil_tree [2020/12/09 13:31] (当前版本) x342333349 [字符串] |
||
|---|---|---|---|
| 行 64: | 行 64: | ||
| | Trie ||| 1 | | | | | Trie ||| 1 | | | | ||
| | AC自动机 ||| 1 | | | | | AC自动机 ||| 1 | | | | ||
| - | | KMP | KMP || 1 | | | | + | | KMP | KMP || 1 | | 1 | |
| | ::: | 扩展 KMP || 0.5 | | | | | ::: | 扩展 KMP || 0.5 | | | | ||
| - | | 后缀结构 | 后缀数组 || 1 | | | | + | | 后缀结构 | 后缀数组 || 1 | | 1 | |
| | ::: | SAM || 1 | | | | | ::: | SAM || 1 | | | | ||
| - | | ::: | 广义 SAM || 1 | | | | + | | ::: | 广义 SAM || 1 | | | |
| | ::: | 后缀树 || 0 | | | | | ::: | 后缀树 || 0 | | | | ||
| | ::: | SA-IS || 0 | | | | | ::: | SA-IS || 0 | | | | ||
| - | | 回文串 | Manacher || 1 | | | | + | | 回文串 | Manacher || 1 | | 1 | |
| | ::: | PAM || 1 | | | | | ::: | PAM || 1 | | | | ||
| | Border 理论 | Border Series | 基础 Border 理论 | 0.5 | | | | | Border 理论 | Border Series | 基础 Border 理论 | 0.5 | | | | ||
| 行 154: | 行 154: | ||
| ^ 知识点 ^^^ ws_zzyer ^ shy ^ Immortal.S ^ | ^ 知识点 ^^^ ws_zzyer ^ shy ^ Immortal.S ^ | ||
| - | | 树 | 点分治 | 点分治 | | | | | + | | 树 | 点分治 | 点分治 | | | 1 | |
| | ::: | ::: | 动态点分治 | | | | | | ::: | ::: | 动态点分治 | | | | | ||
| | ::: | 平衡树 | Treap | | | | | | ::: | 平衡树 | Treap | | | | | ||
| - | | ::: | ::: | Splay | | | | | + | | ::: | ::: | Splay | | | | |
| | ::: | ::: | 替罪羊树 | | | | | | ::: | ::: | 替罪羊树 | | | | | ||
| | ::: | 动态树 | 树链剖分 | | | | | | ::: | 动态树 | 树链剖分 | | | | | ||
| 行 180: | 行 180: | ||
| | 仙人掌 | 仙人掌基础 || | | | | | 仙人掌 | 仙人掌基础 || | | | | ||
| | ::: | 动态仙人掌 || | | | | | ::: | 动态仙人掌 || | | | | ||
| - | | 可持久化结构 | 可持久化权值线段树（主席树） || | | | | + | | 可持久化结构 | 可持久化权值线段树（主席树） || | | 1 | |
| | ::: | 可持久化并查集 || | | | | | ::: | 可持久化并查集 || | | | | ||
| | ::: | 可持久化平衡树 || | | | | | ::: | 可持久化平衡树 || | | | | ||
| 行 225: | 行 225: | ||
| | 二分算法 | 整体二分 || | | | | | 二分算法 | 整体二分 || | | | | ||
| | ::: | 带权二分 || | | | | | ::: | 带权二分 || | | | | ||
| - | | ::: | 0/1 分数规划 || | | | | + | | ::: | 0/1 分数规划 || | | 1 | |
| | 分治算法 | 线段树分治 || | | | | | 分治算法 | 线段树分治 || | | | | ||
| | ::: | CDQ 分治 || | | | | | ::: | CDQ 分治 || | | | | ||
| - | | 莫队算法 | 普通莫队 || | | | | + | | 莫队算法 | 普通莫队 || | | 1 | |
| | ::: | 带修改莫队 || | | | | | ::: | 带修改莫队 || | | | | ||
| | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | | | | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | | | | ||
2020-2021/teams/looking_up_at_the_starry_sky/skil_tree.1607491662.txt.gz · 最后更改: 2020/12/09 13:27 由 x342333349
