hihocoder 题目类型整理

• [ ] 1 最长回文子串
• [ ] 2 tire树
• [ ] 3 kmp
• [ ] 4 trie图(AC自动机)
• [ ] 5 数字三角形
• [ ] 6 01背包
• [ ] 7 完全背包
• [ ] 8 状态压缩
• [ ] 9 状态压缩
• [ ] 10 后序遍历
• [ ] 11 树中的最长路
• [ ] 12 树状动态规划
• [ ] 13 最近公共祖先·一
• [ ] 14 并查集
• [ ] 15 最近公共祖先·二
• [ ] 16 RMQ-ST算法
• [ ] 17 最近公共祖先·三
• [ ] 18 RMQ问题再临
• [ ] 19 RMQ问题再临-线段树
• [ ] 20 线段树的区间修改
• [ ] 21 离散化
• [ ] 22 更为复杂的买卖房屋姿势
• [ ] 23 最短路径·一
• [ ] 24 最短路径·二：Floyd算法
• [x] 25 最短路径·三：SPFA算法
• [ ] 26 最小生成树一·Prim算法
• [ ] 27 最小生成树二·Kruscal算法
• [ ] 28 题外话·堆
• [ ] 29 最小生成树三·堆优化的Prim算法
• [ ] 30 小Hi小Ho的惊天大作战：扫雷·一
• [ ] 31 小Hi小Ho的惊天大作战：扫雷·二
• [ ] 32 小Hi小Ho的惊天大作战：扫雷·三
• [ ] 33 二分图一•二分图判定
• [ ] 34 二分图二•二分图最大匹配之匈牙利算法
• [ ] 35 二分图三·二分图最小点覆盖和最大独立集
• [ ] 36 二分·二分查找
• [ ] 37 二分·二分查找之k小数
• [ ] 38 二分·二分答案
• [ ] 39 二分·归并排序之逆序对
• [ ] 40 三分·三分求极值
• [ ] 41 骨牌覆盖问题·一
• [ ] 42 骨牌覆盖问题·二
• [ ] 43 骨牌覆盖问题·三
• [ ] 44 博弈游戏·Nim游戏
• [ ] 45 博弈游戏·Nim游戏·二
• [ ] 46 博弈游戏·Nim游戏·三
• [ ] 47 拓扑排序·一
• [ ] 48 拓扑排序·二
• [ ] 49 欧拉路·一
• [ ] 50 欧拉路·二
• [ ] 51 欧拉路·三
• [ ] 52 连通性一·割边与割点
• [ ] 53 连通性二·边的双连通分量
• [ ] 54 连通性·三
• [ ] 55 连通性·四
• [ ] 56 高斯消元·一
• [ ] 57 高斯消元·二
• [ ]
• [ ] 92 数论一·Miller-Rabin质数测试
• [ ] 93 欧拉质数筛法
• [ ] 94 约瑟夫问题
• [ ] 95 扩展欧几里得算法
• [ ] 96 欧拉函数
• [ ] 97 一元线性同余方程
• [ ] 98 搜索-24点
• [ ] 99 搜索-骑士相遇
• [ ] 100 A*算法-八数码
• [ ] 101 跳舞链
• [ ] 102 跳舞链-数独
• [ ] 103 平衡树Treap
• [ ] 104 Splay树
• [ ] 105 Splay树
• [ ] 106 SBT 树
• [ ]
• [ ] 115 网络流Ford-Fulkerson算法
• [ ] 116 最大流最小割定理
• [ ] 117 网络流-实际问题
• [ ] 118 网络流解决有向无环图上的最小路径覆盖问题
• [ ] 119 网络流解决有向图上的最大权闭合子图的问题
• [ ] 120 后缀数组
• [ ] 121 后缀数组，解决重复子串问题
• [ ] 122 后缀数组，解决最长公共子串问题
• [ ] 123 后缀数组，解决"重复次数最多的连续子串"问题
• [ ] 124 四叉树，解决“查找附近POI”问题
• [ ] 125 GeoHash的编码和解码
• [ ] 126 GeoHash的查找附近的目标
• [ ] 127 后缀自动机SAM
• [ ] 128 后缀自动机SAM
• [ ] 129 后缀自动机SAM
• [ ] 130 后缀自动机SAM
• [ ] 131 后缀自动机SAM
• [ ] 132 后缀自动机SAM
• [ ] 133 2SAT
• [ ] 134 2SAT
• [ ]
• [ ] 147 BitSet优化