模板整理

二分

https://blog.csdn.net/qq_36908995/article/details/81607228

 

错排，康拓展开，组合数，Lucas，卡特兰数，斐波那契，中国剩余定理

扩展Lucas，母函数，一元三次方程的盛金公式，开根号的牛顿迭代法。

分块，wsy二分

 

字符串：

Hash，BM算法，Z算法，扩展KMP，KMP，Trie，AC自动机，马拉车，回文树，后缀数组，后缀自动机

 

动态规划：

背包九讲

 

 

Exponial欧拉降幂

wsy的模板参考:

https://blog.csdn.net/Du_Mingm/article/details/88079914