7.15复习笔记

一、组合数

组合数一共有三种处理方式

1.杨辉三角

当n和m都比较小的时候我们可以用这种办法预处理复杂度是\(O(nm)\)的

二、kruskal重构树

三、状压dp，数位dp

四、SAM

五、SA

六、kmp

七、扩展kmp

标签：7.15,复习,组合,复杂度,笔记,kmp,杨辉三角,dp
来源： https://www.cnblogs.com/little-uu/p/15016938.html