12 2023 档案

<学习笔记> manacher 和 回文自动机
摘要：manacher 对于奇串，考虑维护一个具有最大 r 值的回文串 (l,r)，每次考虑一个新增加的点 i。若 i>r 那么直接暴力计算就可以；如果 i≤n，设 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) 编辑
<学习笔记> 四边形不等式
摘要：四边形不等式 对于任意的 l1≤l2≤r1≤r2，满足 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
选择主题