标签：最大匹配 div code 离线 联通 枚举 并查集 cat 语文
开始没看懂D题意跳了，发现F题难写又跳回来了。。
语文好差，码力好差
判第一个\(1\)跟最后一个\(1\)中\(0\)的个数即可
乘乘除除就完事了
用并查集判一下联通，每个联通块内必须为一条链
枚举\(t\)串的断点，然后\(f_{i,j}\)表示匹配到s串的第\(i\)个，\(t\)串的第一节的第\(j\)个时\(t\)串第二节最大匹配位置
\(O(cnm)\)
离线下来每个\(c\)块，设查询区间为\([l,r]\)，处理出\(r\)的答案，倒序判将某个位置\(c\)改回去对除\(c\)块的影响，然后再顺序判某个位置改成\(c\)对\(c\)块的影响
Educational Codeforces Round 82 (Rated for Div. 2)
标签：最大匹配 div code 离线 联通 枚举 并查集 cat 语文
原文地址：https://www.cnblogs.com/Grice/p/12302010.html
