0%

  • 数组字符串
    • KMP
    • 字符串哈希
    • 后缀数组
    • Z函数
    • manacher回文串
    • 滑动窗口
    • 单调栈 队列
    • 字符串最小表示
    • 枚举回文串
    • logtrick
    • 字典树和AC自动机

阅读全文 »

  • Algorithm
    • 树与图
      • 子树计数模板
      • 搜索剪枝技巧
      • 并查集
      • 欧拉图
      • 二分图
      • tarjan 连通分量
      • 网络流
      • 链式前向星
      • 最短路
      • 精确覆盖 Dance Links
      • DFS序与欧拉序
      • 树上问题
        • 虚树
        • 树分治
        • LCA
        • 树链剖分
          • 长链剖分
          • 重链剖分
          • 实链剖分
        • 树的直径与中心
    • 数学
      • 质因数分解
      • 矩阵快速幂
      • 数论算法模板
      • 模数类
      • 有向图游戏SG函数
      • 求组合数
      • 二进制操作技巧
      • 大数运算
      • 离散期望
      • 乘法逆元
      • 线性筛
      • 三分法
    • 数据结构
      • ST表
      • 树套树
      • 平衡树
      • 跳表
      • 分块算法
      • 李超线段树
      • 珂朵莉树
      • KD树
      • 普通莫队
      • 线段树
      • 树状数组
    • 轮子
      • 二叉堆
      • 排序
      • RSA
      • 快速平方根倒数
      • A 搜索算法
    • 贪心
    • 数组字符串
      • KMP
      • 字符串哈希
      • 后缀数组
      • Z函数
      • manacher回文串
      • 滑动窗口
      • 单调栈 队列
      • 字符串最小表示
      • 枚举回文串
      • logtrick
      • 字典树和AC自动机
    • 动态规划
      • 期望
      • 斜率优化
      • 背包dp
      • SOS DP
      • 数位dp模板
    • 可持久化数据结构
      • 可持久化线段树(主席树)
      • 可持久化并查集
      • 可持久化平衡树
      • 可持久化字典树

阅读全文 »

  • 数据结构
    • ST表
    • 树套树
    • 平衡树
    • 跳表
    • 分块算法
    • 李超线段树
    • 珂朵莉树
    • KD树
    • 普通莫队
    • 线段树
    • 树状数组

阅读全文 »