摘要：
posted on 2022-07-26 15:03:06 | under 学术 | source 太难所以要写，我太菜了。 斜率优化 problem 形如 \[f_i=\min/\max\limits_{1\leq j<i}\{{f_j-a_i\cdot c_j}\}+d_i \]的式子可以被斜率 阅读全文
摘要：
posted on 2022-05-28 12:02:29 | under 题解 | source 感谢 vjudge.net 提供技术支持。 https://vjudge.net/contest/497115#overview CF771A Bear and Friendship Conditio 阅读全文
摘要：
posted on 2022-08-12 14:14:05 | under 模板 | source 感谢讲师 LQS 带来的网络流专题。 本文非常不严谨，请不要把它当作入门博客。 codes 最大流：Dinic 实现（version 1） typedef long long LL; template 阅读全文
摘要：
posted on 2022-10-15 16:45:09 | under 题解 | source 什么是李超线段树？ 李超线段树是一种可以插入直线，单点查询 $\min/\max$ 的线段树，用了标记永久化的技巧。 修改时一路走下去，最多递归一边，啥都不用管。 李超线段树除了全局插入直线，单点询问 阅读全文
摘要：
posted on 2021-11-16 12:50:02 | under 模板 | source ~~英语不好啊，就叫 treecut 吧，不管了~~ treecut 速成（确信）： 重儿子：所有儿子节点中 siz 最大的。重链：以轻儿子（钦定 root 为轻儿子）开始一直往重儿子走的一条链。 d 阅读全文
摘要：
posted on 2021-08-27 19:17:02 | under 模板 | source 万恶之源：初赛完善程序 一些定义： #include <cstring> #include <algorithm> using namespace std; const int maxn=1e5,ma 阅读全文
摘要：
posted on 2022-07-22 15:16:41 | under 模板 | source 离散花 template<int N> struct flower{ int b[N+10],cnt; flower():cnt(0){} void operator+=(int x){b[++cnt 阅读全文
摘要：
posted on 2022-11-02 18:51:48 | under 模板 | source link -> https://www.cnblogs.com/caijianhong/p/template-suffixam.html 重要结论：反串上跳 fail 等价于正串上跳 next。 点击 阅读全文
摘要：
posted on 2021-09-04 20:03:43 | under 模板 | source 点击查看代码 template <int N, int M, class T> struct graph { int head[N + 10], nxt[M << 1], cnt; struct ed 阅读全文
摘要：
posted on 2022-07-21 14:10:58 | under 模板 | source typedef long long LL; template<int N> struct fhqtreap{ int val[N+10],pri[N+10],siz[N+10],x,y,z,root; 阅读全文
摘要：
posted on 2022-09-17 15:59:26 | under 模板 | source code LL mod(LL x,LL m){return(x%m+m)%m;} LL exgcd(LL a,LL b,LL c,LL& x,LL& y){ if(!b) return x=c/a,y 阅读全文
摘要：
posted on 2021-08-17 09:15:04 | under 模板 | source 可清空 template<int N> struct fenwick{ int t[N + 10]; fenwick() { memset(t, 0, sizeof t); } void add(in 阅读全文
摘要：
posted on 2022-01-25 18:52:13 | under 模板 | source typedef long long LL; const int P=998244353; template<int N,int M,class T=LL> struct matrix{ T a[N+1 阅读全文
摘要：
posted on 2022-08-07 17:04:40 | under 模板 | source 目录后缀数组code证明 \(rnk_{sa_i+j}\) 只会越界到 \(n+1\)证明解决方法构造数据求两个后缀的 LCP求 \(S[l,r]\) 在原串的出现次数本质不同的子串个数（位置不同算相 阅读全文
摘要：
posted on 2022-08-07 20:50:14 | under 模板 | source updated on 20230727：增补更多细节，合并广义 SAM 相关。 点击查看闲话 广义后缀自动机，建议看这篇理解会更深（口语化警告） <- 已经加入后缀自动机豪华套餐 保存：基本子串结构 阅读全文