摘要：场上做出来了！ 阅读全文

摘要：需要注意的是要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[ 阅读全文

摘要：本文属于抽象文学，读者大概是读不懂的（本来也是给自己写的 SA 真的是个好东西，好呀好东西。 基础定义 $sa$ 数组：后缀排序后排名为 $i$ 的后缀的起始位置下标。 $rk$ 数组：起始下标为 $i$ 的后缀的排名。 $height$ 数组：后缀排序后排名为 $i$ 和 $i-1$ 的最长公共前 阅读全文