摘要：
"题目" 真是一道好题 首先根据一个非常显然的贪心，如果给出了一个串$S$，我们如何算最小操作次数呢 非常简单，我们直接把$S$拉到$T$的$SAM$上去跑，如果跑不动了就停下来，重新回到$1$继续跑 于是我们建出一个$SAM$之后可以写一个这样的暴力，设$d[i][j][k]$表示从$i$点到$j 阅读全文
摘要：
"题目" 显然二分图没有奇环 于是考虑使用并查集维护一下看看是否存在奇环 我们可以考虑加权并查集，维护出$x$到$fa_x$的实际距离 由于我们只需要考虑奇偶性，于是我们处理出到根的路径异或一下就好了 之后是动态删边的问题，我们可以考虑线段树分治 于是我们需要在线段树分治的时候维护一个并查集，还需要 阅读全文