02 2024 档案

启发式合并

摘要：启发式合并启发式合并就是每次把小的集合丢到大的集合中这样子小的 sz 至少是变成两倍的，所以每个元素最多被遍历 log 次，因此复杂度是 O（nlogn）的 [ABC329F] Colored Ball #include <bits/stdc++.h> using namespace std 阅读全文

posted @ 2024-02-27 16:20 zhujio 阅读(20) 评论(0) 推荐(0) 编辑

2024牛客寒假算法基础集训营4 K.方块掉落

摘要：线段树维护的信息有当前行有多少方块，一共有多少方块拿线段树维护一个矩阵就行，转移更新就是矩阵乘类似题有这个牛客多校第二场-H - zhujio 两题都基本上就是转移矩阵求出来正常建线段树， pushup就是直接矩阵乘 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2024-02-19 21:43 zhujio 阅读(31) 评论(0) 推荐(0) 编辑

AC自动机

摘要：数据结构维护fail树 string AC自动机是离线型数据结构，所以我们先离线下来所有操作，先建出来 AC 自动机再对 fail 树求 dfs 序用树状数组维护, 对 fail 树的子树区间加为什么是对于子树加呢？对于 fail 树的构建我们是由 fail [ i ]

\to

i 那阅读全文

posted @ 2024-02-16 23:32 zhujio 阅读(16) 评论(0) 推荐(0) 编辑

线段树维护字符串哈希

摘要：[ABC331F] Palindrome Query #include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long typedef long long ll; const int base 阅读全文

posted @ 2024-02-08 19:31 zhujio 阅读(27) 评论(0) 推荐(0) 编辑