模板级补全示例 及 开启方式
体验地址：AcWing 1. A + B
演示视频：【AcWing模板级代码补全】发布会
已收录的模板及对应的唤醒词列表
| 唤醒词 | 模板名称 | 视频讲解 |
|---|---|---|
vector<int> add |
add - 高精度加法 |
算法基础课 ———— 第一章 基础算法 |
vector<int> sub |
sub - 高精度减法 |
算法基础课 ———— 第一章 基础算法 |
vector<int> mul |
mul - 高精度乘低精度 |
算法基础课 ———— 第一章 基础算法 |
vector<int> div |
div - 高精度除以低精度 |
算法基础课 ————第一章 基础算法 |
int lo |
int lowbit - 找末尾1 |
算法基础课 ———— 第一章 基础算法 |
void man |
void manacher - 马拉车算法 |
算法进阶课 ———— 第七章 基础算法 |
void mer |
void merge_sort - 归并排序 |
算法基础课 ———— 第一章 基础算法 |
void bu |
void build - AC自动机 |
算法提高课 ———— 第四章 高级数据结构 |
int lo |
int lowbit - 树状数组 |
算法提高课 ———— 第四章 高级数据结构 |
bool dfs |
bool dfs - DLX重复覆盖 |
算法进阶课 ———— 第二章 数据结构 |
bool dfs |
bool dfs - DLX精确覆盖 |
算法进阶课 ———— 第二章 数据结构 |
int find |
int find - 并查集 |
算法基础课 ———— 第二章 数据结构 |
int mer |
int merge - 左偏树 |
算法进阶课 ———— 第二章 数据结构 |
void spl |
void splay - 动态树 |
算法进阶课 ———— 第二章 数据结构 |
void bu |
void build - 线段树 |
算法提高课 ———— 第四章 高级数据结构 |
void spl |
void splay - splay |
算法进阶课 ———— 第二章 数据结构 |
ULL get |
ULL get - 字符串哈希 |
算法基础课 ———— 第一章 基础算法 |
void get_sa |
void get_sa - 后缀数组 |
算法进阶课 ———— 第二章 数据结构 |
void ext |
void extend - 后缀自动机 |
算法进阶课 ———— 第二章 数据结构 |
void ins |
void insert - Trie 插入 |
算法基础课 ———— 第二章 数据结构 |
void ad |
void add - 加边，不带权 |
算法基础课 ———— 第三章 搜索与图论 |
void ad |
void add - 加边，带权 |
算法基础课 ———— 第三章 搜索与图论 |
void ad |
void add - 加边，最大流 |
算法进阶课 ———— 第一章 图论 |
void ad |
void add - 加边，费用流 |
算法进阶课 ———— 第一章 图论 |
void cost |
void cost_flow - 费用流 |
算法进阶课 ———— 第一章 图论 |
int cost |
int cost_flow - 费用流 |
算法进阶课 ———— 第一章 图论 |
int dij |
int dijkstra - 最短路 |
算法基础课 ———— 第三章 搜索与图论 |
void dij |
void dijkstra - 最短路 |
算法基础课 ———— 第三章 搜索与图论 |
int din |
int dinic - 最大流 |
算法进阶课 ———— 第一章 图论 |
void tar |
tarjan - e-无向图双连通分量 |
算法提高课 ———— 第三章 图论 |
bool find |
bool find - 匈牙利算法 |
算法基础课 ———— 第三章 搜索与图论 |
int lca |
int lca - 倍增求LCA |
算法提高课 ———— 第三章 图论 |
void tar |
tarjan - 有向图强连通分量 |
算法提高课 ———— 第三章 图论 |
int spf |
int spfa - 最短路 |
算法基础课 ———— 第三章 搜索与图论 |
void spf |
void spfa - 最短路 |
算法基础课 ———— 第三章 搜索与图论 |
bool spf |
bool spfa - 判负环 |
算法基础课 ———— 第三章 搜索与图论 |
void top |
void topsort - 拓扑排序 |
算法基础课 ———— 第三章 搜索与图论 |
bool top |
bool topsort - 拓扑排序 |
算法基础课 ———— 第三章 搜索与图论 |
void tar |
tarjan - v-无向图双连通分量 |
算法提高课 ———— 第三章 图论 |
void andr |
void andrew - 求凸包 |
算法进阶课 ———— 第四章 计算几何 |
void hal |
half... - 求半平面交 |
算法进阶课 ———— 第四章 计算几何 |
int sig |
int sign - 计算几何常用函数 |
算法进阶课 ———— 第四章 计算几何 |
double sim |
double simpson - 辛普森积分 |
算法进阶课 ———— 第四章 计算几何 |
int bs |
int bsgs - BSGS |
算法进阶课 ———— 第五章 数学 |
int phi |
int phi - 欧拉函数 |
算法基础课 ———— 第四章 数学知识 |
void get_eu |
get_eulers - 线性筛欧拉函数 |
算法基础课 ———— 第四章 数学知识 |
void ff |
void fft - FFT |
算法进阶课 ———— 第五章 数学 |
int gau |
gauss - 高斯消元（浮点值） |
算法基础课 ———— 第四章 数学知识 |
void gau |
gauss - 高斯消元（浮点值） |
算法基础课 ———— 第四章 数学知识 |
int gau |
gauss - 高斯消元（布尔值） |
算法基础课 ———— 第四章 数学知识 |
void gau |
gauss - 高斯消元（布尔值） |
算法基础课 ———— 第四章 数学知识 |
int gc |
int gcd - 欧几里得算法 |
算法基础课 ———— 第四章 数学知识 |
LL gc |
LL gcd - 欧几里得算法 |
算法基础课 ———— 第四章 数学知识 |
int exgc |
int exgcd - 扩展欧几里得算法 |
算法基础课 ———— 第四章 数学知识 |
int lu |
int lucas - Lucas定理 |
算法基础课 ———— 第四章 数学知识 |
bool is_p |
bool is_prime - 判定质数 |
算法基础课 ———— 第四章 数学知识 |
void get_p |
void get_primes - 线性筛质数 |
算法基础课 ———— 第四章 数学知识 |
int qm |
int qmi - 快速幂 |
算法基础课 ———— 第四章 数学知识 |
int qu |
int quick_power - 快速幂 |
算法基础课 ———— 第四章 数学知识 |
void sim |
simulate_anneal - 模拟退火 |
算法进阶课 ———— 第六章 搜索 |
int h |
int h[N]...邻接表不带权 |
算法基础课 ———— 第三章 搜索与图论 |
int h |
int h[N]...邻接表spfa |
算法基础课 ———— 第三章 搜索与图论 |
int h |
int h[N]...邻接表dijkstra |
算法基础课 ———— 第三章 搜索与图论 |
int h |
int h[N]...邻接表最大流 |
算法进阶课 ———— 第一章 图论 |
int h |
int h[N]...邻接表费用流 |
算法进阶课 ———— 第一章 图论 |
int h |
int h[N]...邻接表tarjan-scc |
算法提高课 ———— 第三章 图论 |
int h |
int h[N]...邻接表tarjan-e-dcc |
算法提高课 ———— 第三章 图论 |
int h |
int h[N]...邻接表tarjan-v-dcc |
算法提高课 ———— 第三章 图论 |
