项目信息

个人自用ACM模板

ACM知识点统计

模板列表

• basic:基础算法
  • subsearch.h 二分答案
  • mInt.h 模数
• dp:动态规划
• ds:数据结构
  • dsu.h 并查集
  • linkedList.h 模拟链表
  • profixSum.h 前缀和数组
  • segTree.h 线段树
  • stack 栈
• geo:几何
  • Rotating_Calipers.h 凸包与旋转卡壳
• graph:图论
  • Flow 流
    • max_Flow.h 最大流
    • min_Cost.h 最小费用流
  • Tree 树上算法
    • lca.h 最大公共祖先
• math:数论
  • number_theory:数论
    • Eular_sieve.h 欧拉筛法
    • exgcd.h 扩展欧几里得
    • Comb.j 组合数
    • Factor_pr.h Pollard_Rho与MR素数判定
  • other:其他
    • binpow.h 快速幂
    • Frac.h 分数
• string:字符串
  • KMP.h KMP
  • compress.h 前后缀压缩
  • hash.h 双哈希
  • get_occr.h 多次查询出现
  • trie_Tree.h 字典树