这里常用变量主要指的是y总代码中所使用的各种缩写。我试图推测其英语原意
N,M ——常量,往往用于设置数组大小
x ——各种数据,根据题目与函数意思锁定
i,j ——经常用于循环中
str[] ——取string字符串的意思,常用于字符数组
PII ——pair < int,int>的缩写
ULL ——unsigned long long的缩写(这两个都需要通过typedef告诉编译器)
ans ——answer回答
///////////////////以下主要出自第一讲/////////////////////
l ——lefs 左端
r ——right 右端
n ——往往在题目中是“输入一个整数n”
tmp ——temporary临时变量(数组)
s[] ——sum前缀和数组
res ——result结果
segs ——sements段
///////////////////以下主要出自第二讲/////////////////////
head ——指向链表头结点的“指针”
e[] ——element? 结点的值
ne[] ——next element 指向下一个结点
idx ——index 指标/索引
op ——operator 操作
stk[] ——stack 栈
tt ——top 栈的“头”
q[] ——queue 队列
hh ——head 队列的“头”
tt ——tail 队列的“尾”
cnt ——count 统计数目
p[] ——parents 父结点,有时也指匹配的原串
h[] ——heap 堆
h[] ——hash 哈希表
///////////////////以下主要出自第三讲/////////////////////
st[] ——state状态 以bool数组表示这个位置有没有被用过
dfs ——Depth-first search深度优先搜索
bfs ——Breadth-First Search,宽度优先搜索
d[] ——distance距离
ver ——vertex顶点
spfa ——Shortest Path Faster Algorithm,最短路径更快算法
未完待续……
666