学习笔记

算法基础

贪心

• 线性基

小技巧

• 基数排序

数学

• 数论分块

一些定理

• 欧几里得定理
• 裴蜀定理
• 乘法逆元

素数

• Miller_rabin

字符串

• SA 后缀数组

• LCP 与 height

• 基数排序

• 最小表示法
• KMP 字符串匹配
• Lyndon 分解
• AC自动机
• manacher算法

图论

• 最小生成树

• \(Kruskal\) 重构树

数据结构

• 平衡树 fhq_Treap

就会这么多了。

——update 2023年10月16日08:53:09