算法与数据结构模版题

代码
P1226 【模板】快速幂||取余运算
P1886 滑动窗口 /【模板】单调队列
P5788 【模板】单调栈
P3383 【模板】线性筛素数
埃氏筛法和欧拉筛法(O(n)),欧拉筛法:每个数字只被他(最小的质因子*另一个因子)筛一次
P3367 【模板】并查集
P3371 【模板】单源最短路径（弱化版）
关于SPFA:它已经死了
P3375 【模板】KMP字符串匹配
P3366 【模板】最小生成树
P3808 【模板】AC自动机（简单版）
trie树添加一个fail结点，用BFS建立fail结点。
P1439 【模板】最长公共子序列
转化成单个序列的最长上升子序列可以将复杂度降成O(NlogN)
P3374 【模板】树状数组 1
单点查询，区间修改
P3368 【模板】树状数组 2
单点修改，区间查询
P3372 【模板】线段树 1
基本的线段树是单点修改，区间查询O(logN),引入懒标记使得区间修改和查询都降成O(logN)
P3373 【模板】线段树 2
如果有两种区间修改方式，则设定两个懒标记并且规定一个优先级。
P3378 【模板】堆
P3379 【模板】最近公共祖先（LCA）
倍增法。

• 两道数位dp模版题
  hdu-3555-Bomb
  hdu-2089-不要62

P3865 【模板】ST表