Bryce1010 Acm模板

目录

STL标准模板库

STL简介
STL pair
STL set
STL vector
STL string
STL stack
STL queue
STL map
upper_bound和lower_bound
STL bitset
STL iterator简介
STL algorithm
greater< int>()和less< int>()

复杂的数论

大数阶乘（分割法）
大数阶乘Stirling公式
欧拉函数
快速幂
GCD与LCM与extgcd
线性方程组（高斯消元）
模线性方程组
素数测试（判断素数）
合数相关
求逆元
求原根
莫比乌斯反演
递推公式黑科技
约瑟夫环
博弈论
SG函数

有趣的String 字符串

KMP算法（字符串匹配）
扩展KMP算法
strstr函数
求最长回文串四种解法
编辑距离
AC自动机
后缀自动机（SAM）

简易的二分

二分法
二分答案
折半枚举（双向搜索）

头疼的图论

最短路
第K短路
最小生成树
二维曼哈顿最小生成树

数据结构

归并排序求逆序数
树状数组
线段树

古板的搜索

DFS和BFS模板

精巧的动态规划

最长公共子序列LCS
最长上升子序列（LIS）
数位DP
背包九讲

精选技巧

快速幂及矩阵快速幂
矩阵运算
输入外挂