ACMOI算法习题 这里主要是过去自己在各大OJ中所刷过的题,主要是：HDU、POJ、UVA、洛谷、CF、Light OJ，涉及的内容主要是搜索、动态规划、图论、字符串、数据结构相关。 ACM相关的算法题型有700多道，ACM相关的记录都在这个仓库了。力扣刷题有500多道，力扣主页:https://leetcode.cn/u/orang-b/

ACM版本主要涵盖 dp入门包括：LCS、LIS、矩阵链乘法、斐波那契数列 dp模型包括：区间dp、树形dp、数位dp、状压dp 图论包括：最短路、生成树、二分图匹配、tarjan图连通、网络流、欧拉路径、最近公共祖先、拓扑排序、最大团、树分治、树链剖分 字符串包括：kmp、trie(字典树)、尺取(滑动窗口)、manacher(马拉车)、回文树、ac自动机、后缀数组、后缀自动机、字符串hash 搜索包括：dfs、bfs、记忆化搜索 数据结构包括：并查集、树状数组、线段树、莫队算法 背包问题包括：01背包、完全背包、多重背包、分组背包、树形背包 项目地址 https://github.com/Orang123/ACMAlgorithmExercises https://github.com/Orang123/AdvancedDataStructure