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