ACM算法知识整理（字符串和数学)

目前大二，弱校ACMer。队友们都希望在接下来的区域赛取得好成绩。所以现在打算分工每个人主攻几个算法考点，我被分配到了字符串和数学。在队友的建议下我决定做一个知识点的总结，有个计划目标总是好的。

数学类

• 位运算
• 整除相关
  • 素数
    + 埃式筛
    + 线性筛
    + Min25筛
  • 最大公约数
  • 欧拉函数
• 同余方程
  • 线性同余方程&乘法逆元
  • 中国剩余定理
  • 高次同余方程
• 博弈论
  • 巴什博弈
  • 威佐夫博奕
  • Fibonacci博弈
  • 尼姆博弈
  • 公平组合博弈（Impartial Combinatori Games）
  • 环形博弈
• 概率与期望
• 组合数学
  • 排列组合
  • 卡特兰数&斯特林数
  • 容斥原理
• 线性代数（yyds)
  • 矩阵
  • 高斯消元
  • 线性基
  • 多项式
• 莫比乌斯反演
• 筛法
• 线性规划
• 数值方法
  • 三分法
  • 自适应辛普森法
• 置换群

字符串类

• 字符串哈希
• KMP
• Manacher
• Trie树
• AC自动机
• 回文自动机
• 后缀数组
• 后缀自动机

后续还会继续更新的