BJFUACM2021寒假算法培训总结目录

BJFU2021寒假算法培训总结

第一轮：

具体内容：
封装，继承，贪心算法，二分，快速幂，STL，DFS，BFS

ACM基础知识：
long long int 全局定义，开数组的注意事项，算法的时间复杂度

图论：
邻接矩阵，邻接表

第二轮：

具体内容：
前缀和，差分，线段树，LIS，LCS，背包问题，状压dp，数位dp，区间dp，矩阵快速幂，链式前向星

字符串：
拓展欧几里得算法，单字符串匹配，字典树，后缀数组，后缀自动机，manache算法，回文串检测，多模式字符串匹配（AC自动机）

图论：
迪杰斯特拉算法，弗洛伊德算法，贝尔曼福特算法

数论：
同余概念，整除概念，欧几里得（最大公因数），逆元，埃氏筛，欧拉筛

接下来的几天将会在CSDN上同步以上具体内容，届时大家可以来参考学习，也欢迎各路大神前批评指导。