摘要：
"题目" 可能是一个乱搞做法，同时也跪求有人能帮我分析一下复杂度 还是先来看比较简单的$68pts$，也就是$l=1,r=|S|$的情况 我们可以直接把$S$串和所有的$T$串一起建一个广义$SAM$，用一个$vector$维护每个$T$加入$SAM$时新产生的节点 我们只需要求出来这些新增节点没有 阅读全文
摘要：
"题目" 第一问直接板子敲上去 第二问并不明白直接在残量网络上加边的神仙做法 非常显然我们需要让流量加$k$，那么我们就使得网络里的总流量为$maxf+k$，$maxf$是第一问求出来的最大流 所以搞一个超级源点，向$1$连一条流量是$maxf+k$费用是$0$的边，之后在原来的图的基础上再给每条边 阅读全文