Educational Codeforces Round 82 (Rated for Div. 2)

题外话

开始没看懂D题意跳了，发现F题难写又跳回来了。。
语文好差，码力好差

A

判第一个\(1\)跟最后一个\(1\)中\(0\)的个数即可

B

乘乘除除就完事了

C

用并查集判一下联通，每个联通块内必须为一条链

E

枚举\(t\)串的断点，然后\(f_{i,j}\)表示匹配到s串的第\(i\)个，\(t\)串的第一节的第\(j\)个时\(t\)串第二节最大匹配位置

F

\(O(cnm)\)
离线下来每个\(c\)块，设查询区间为\([l,r]\)，处理出\(r\)的答案，倒序判将某个位置\(c\)改回去对除\(c\)块的影响，然后再顺序判某个位置改成\(c\)对\(c\)块的影响

G

没想到吧，这才是本场最简单的题（多合一模板）
点分治，然后推出式子就上李超线段树好了，用平衡树会简单一点，不熟练哪天去学下