08 2023 档案

P9534 [YsOI2023] 广度优先遍历
摘要：场上做出来了！ 阅读全文
posted @ 2023-08-14 09:34 Hanghang007 阅读(50) 评论(0) 推荐(1) 编辑
最大流模板
摘要：需要注意的是要ll就全ll,不然要出事。 struct Flow { ll tot=1,hd[N],ne[M],to[M],lim[M]; void Add(int x,int y,ll z) { ne[++tot]=hd[x];hd[x]=tot;to[tot]=y;lim[tot]=z; ne[ 阅读全文
posted @ 2023-08-13 11:55 Hanghang007 阅读(12) 评论(0) 推荐(0) 编辑
后缀数组（SA）做题记录
摘要：本文属于抽象文学，读者大概是读不懂的（本来也是给自己写的 SA 真的是个好东西，好呀好东西。 基础定义 sa 数组：后缀排序后排名为 i 的后缀的起始位置下标。 rk 数组：起始下标为 i 的后缀的排名。 height 数组：后缀排序后排名为 i 和 i−1 的最长公共前 阅读全文
posted @ 2023-08-01 21:27 Hanghang007 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示