随笔分类 - 编程笔记 / 算法模板
各种算法模板
以及一些常见运用的模板
也可以包括一些Tricks
摘要：讲解后缀自动机原理、实现、模板、复杂度分析，给出应用和例题，并介绍如何用SAM求SA。
阅读全文
摘要：讲解AC自动机原理、优化，给出模板，附例题与代码。
阅读全文
摘要：讲解原根与NTT，附模板及代码。以及求解逆元方式、模板、ACcode。
阅读全文
摘要：讲解快速傅里叶变换（FFT），提供分治法和迭代法两种方案与相应模板，与证明过程。附例题及代码。
阅读全文
摘要：网络流略去证明简要笔记。概念，EK算法，Dinic算法求最大流、最小割、费用流，以及上下界网络流问题。
阅读全文
摘要：讲解KMP算法原理，给出“两种nxt数组含义、两种匹配要求、两种码风”的八种不同写法模板代码，给出分别适合用途并附有例题，以及一种不太常用的优化。
阅读全文
摘要：拓展中国剩余定理讲解与模板例题，给出龟速乘和__int128两种优化方案，附有完整代码。
阅读全文
摘要：讲解中国剩余定理，给出示例模板和例题，附例题AC代码。
阅读全文
摘要：介绍欧几里得算法求最大公约数，拓展欧几里得算法求解线性不定方程以及求乘法逆元。并给出通解、最小正整数解求法。
阅读全文
摘要：讲解概念、实现，详细解释每一个基本操作，并给出常见操作，附有例题及代码。
阅读全文
