摘要：
"题目" 每天一道$SAM$真是非常开心 一看就是广义$SAM$+线段树合并了 我们存好$S$串每一个前缀的终点，之后在$parent$树上倍增找到表示$S[l,r]$这个子串的节点，我们用线段树合并维护好$endpos$集合，查一个区间最大值就好了 代码 阅读全文
摘要：
"题目" 我太$zz$了 有一个非常显然的问题就是一个植物显然能保护同一行上比它更靠后的植物，因为显然得先干掉更靠前的植物 首先可以看出来这是一个经典的最大权闭合子图的模型，于是去套最小割 发现植物的收益有正有负，于是想到正的和源点连边，负的和汇点连边 我们再来考虑一个植物没有被割掉的的状态 显然是 阅读全文
摘要：
板子 题意就是每个点只能经过一次 所以非常显然拆点，除去$1,n$每个点$i$向$i'$连一条容量为$1$费用为$0$的边 剩下的边按照输入给出的建就好了 代码 cpp include include include include include define maxn 405 define re 阅读全文