12 2023 档案

摘要:manacher 对于奇串,考虑维护一个具有最大 r 值的回文串 (l,r),每次考虑一个新增加的点 i。若 i>r 那么直接暴力计算就可以;如果 in,设 mid=(l+r)/2,那么 i 点关于 mid 对称点 \( 阅读全文
posted @ 2023-12-26 21:36 _bloss 阅读(15) 评论(0) 推荐(2) 编辑
摘要:后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化,使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() 阅读全文
posted @ 2023-12-26 10:12 _bloss 阅读(25) 评论(0) 推荐(3) 编辑
摘要:四边形不等式 对于任意的 l1l2r1r2,满足 w(l1,r1)+w(l2,r2)w(l1,r2)+w(l2,r1) 。 若等号恒成立,则称函数 w 为四边形恒等式。交叉小于包含。 如何证明 若满足 \(w(l,r-1 阅读全文
posted @ 2023-12-20 16:37 _bloss 阅读(60) 评论(0) 推荐(4) 编辑
摘要:最大流 code int head[N],nex[N*N*8],ver[N*N*8],edge[N*N*8],tot=1; void add(int x,int y,int v){ ver[++tot]=y,nex[tot]=head[x],head[x]=tot,edge[tot]=v; ver[ 阅读全文
posted @ 2023-12-05 09:16 _bloss 阅读(21) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题