目前共计 66 个标签
0/1 trie AC 自动机 DP DSU on tree Kruskal 重构树 Prufer 序列 RMQ Raney 引理 SA SAM Trie bitset 主席树 二项式反演 交互题 位运算 倍增并查集 分块 分治 半在线卷积 反 NIM 博弈 同余最短路 启发式分裂 启发式合并 哈希 回文串 基环树 多项式 容斥 平衡规划 并查集 异或哈希 扫描线 拉格朗日插值 换根 支配对 曼哈顿距离与切比雪夫距离的转化 最值分治 最小生成树 最短路 期望 构造 树上差分 树上背包 树上问题 树形结构 树状数组 树的直径 概率 活跃区间 点分树 点分治 状压 DP 生成函数 类欧几里德算法 约数 线段树 组合数学 组合计数 结论 缺一分治 莫比乌斯反演 记忆化搜索 贪心 重链剖分 随机化