2020-2021:teams:wangzai_milk:技能树点亮情况
这是本文档旧的修订版！
搜索
| _wzx27 | Infinity37 | Zars19 | |
|---|---|---|---|
| DFS | Y | Y | |
| BFS | Y | Y | |
| 双向搜索 | Y | Y | |
| A\*/IDA\*/各种启发式 | |||
| Dancing Links |
DP
| _wzx27 | Infinity37 | Zars19 | |
|---|---|---|---|
| 背包 | Y | ||
| 区间 | Y | ||
| DAG上DP | Y(弱） | ||
| 状压 | Y | ||
| 插头 | |||
| 计数 | Y(菜·非常) | ||
| 数位 | Y | ||
| 单调队列/栈优化 | Y(菜) | ||
| 四边形不等式优化 | (是指什么来着) | ||
| 斜率优化 | Y(菜) |
字符串
| _wzx27 | Infinity37 | Zars19 | |
|---|---|---|---|
| trie | Y | ||
| kmp | Y | ||
| z函数扩展烤馍片 | (是什么来着) | ||
| sa | Y | ||
| sam | |||
| 广义sam | |||
| manacher | Y | ||
| 回文树 | |||
| 后缀树 |
数学
2020-2021/teams/wangzai_milk/技能树点亮情况.1588932908.txt.gz · 最后更改: 2020/05/08 18:15 由 infinity37
