2020-2021:teams:i_dont_know_png:skill_tree
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:skill_tree [2020/05/15 17:01] nikkukun add some skill |
2020-2021:teams:i_dont_know_png:skill_tree [2020/05/25 01:38] (当前版本) nikkukun add some skills |
||
|---|---|---|---|
| 行 23: | 行 23: | ||
| | ::: | 最优比率生成树 || Y | | Y | | | ::: | 最优比率生成树 || Y | | Y | | ||
| | 拓扑排序 ||| Y | Y | Y | | | 拓扑排序 ||| Y | Y | Y | | ||
| - | | 2-SAT（注意复杂度） ||| Y | Y | Y（假的复杂度） | | + | | 2-SAT（注意复杂度） ||| Y | Y | Y | |
| | 稳定婚姻系统 ||| Y | | | | | 稳定婚姻系统 ||| Y | | | | ||
| | 环空间 ||| | | Y | | | 环空间 ||| | | Y | | ||
| | 三元环计数 ||| Y | | Y | | | 三元环计数 ||| Y | | Y | | ||
| | LGV Lemma ||| Y | | Y | | | LGV Lemma ||| Y | | Y | | ||
| - | | 最小点基 ||| - | - | - | | + | | 最小点基 ||| | | | |
| 行 64: | 行 64: | ||
| | Trie ||| Y | Y | Y | | | Trie ||| Y | Y | Y | | ||
| | AC自动机 ||| Y | Y | Y | | | AC自动机 ||| Y | Y | Y | | ||
| - | | KMP | KMP || Y | Y | Y（需要复习） | | + | | KMP | KMP || Y | Y | Y | |
| | ::: | 扩展 KMP || Y | Y | | | | ::: | 扩展 KMP || Y | Y | | | ||
| - | | ::: | Border 理论 || | | | | + | | 后缀结构 | 后缀数组 || Y | | Y | |
| - | | 后缀结构 | 后缀数组 || Y | | Y（需要复习） | | + | | ::: | SAM || Y | | Y | |
| - | | ::: | SAM || Y | | Y（需要复习） | | + | | ::: | 广义 SAM || NNNNNNNNNNNNN | | Y | |
| - | | ::: | 广义 SAM || NNNNNNNNNNNNN | | Y（需要复习） | | + | |
| | ::: | 后缀树 || | | | | | ::: | 后缀树 || | | | | ||
| | ::: | SA-IS || | | | | | ::: | SA-IS || | | | | ||
| | 回文串 | Manacher || Y | | Y（需要复习） | | | 回文串 | Manacher || Y | | Y（需要复习） | | ||
| - | | ::: | PAM || Y | | Y（需要复习） | | + | | ::: | PAM || Y | | Y | |
| + | | Border 理论 | Border Series | 基础 Border 理论 | | | Y（不太会） | | ||
| + | | ::: | ::: | 基本子串字典 | | | | | ||
| + | | ::: | Palindrome Series || | | Y（不太会） | | ||
| | 有限状态自动机 ||| Y | | 去年暑训有做过一个 DFA 的题 | | | 有限状态自动机 ||| Y | | 去年暑训有做过一个 DFA 的题 | | ||
| | Huffman 编码 ||| Y | Y | Y | | | Huffman 编码 ||| Y | Y | Y | | ||
| | 字符串哈希 ||| Y | Y | Y | | | 字符串哈希 ||| Y | Y | Y | | ||
| - | | Lyndon 分解 ||| Y（需要复习） | | | | + | | Lyndon 分解 ||| Y（需要复习） | | Y（知道是个啥东西，没板子） | |
| - | | 最小表示法 ||| | | | | + | | 最小表示法 ||| | | Y（会用后缀数组做） | |
| ===== FFT 与多项式 ===== | ===== FFT 与多项式 ===== | ||
2020-2021/teams/i_dont_know_png/skill_tree.1589533268.txt.gz · 最后更改: 2020/05/15 17:01 由 nikkukun
