07 2022 档案
落雨乄天珀夜 (gitee.io)
摘要：
1 // 并查集的初始化 2 3 //一开始有n个元素，互相独立，则构成了n个集合，每个集合的代表元素就是它本身 4 5 const int maxn = 100010; 6 7 int fa[maxn + 1]; //fa数组记录每个元素由谁代表 8 int sz[maxn + 1]; //sz数
阅读全文
1 // 并查集的初始化 2 3 //一开始有n个元素，互相独立，则构成了n个集合，每个集合的代表元素就是它本身 4 5 const int maxn = 100010; 6 7 int fa[maxn + 1]; //fa数组记录每个元素由谁代表 8 int sz[maxn + 1]; //sz数
阅读全文
摘要：
1 // 用数组实现a -> z的字典树 2 //注：若next报错则用nxt等其他变量名 3 const int maxn = 100010; 4 const int charsize = 26; //字符集大小 5 6 //记录此节点的子节点编号（默认全是小写字母） 7 int next[max
阅读全文
1 // 用数组实现a -> z的字典树 2 //注：若next报错则用nxt等其他变量名 3 const int maxn = 100010; 4 const int charsize = 26; //字符集大小 5 6 //记录此节点的子节点编号（默认全是小写字母） 7 int next[max
阅读全文
