一、组合数

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

1.杨辉三角

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

二、kruskal重构树

三、状压dp，数位dp

四、SAM

五、SA

六、kmp

七、扩展kmp