要背的模板

单调栈，单调队列，KMP，Trie，并查集，筛质数，分解质因数，快速幂，约数个数，欧拉函数，同余，矩阵乘法，组合计数，最短路，lca，强连通分量，拓扑排序，最小生成树。