题外话
开始没看懂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
没想到吧,这才是本场最简单的题(多合一模板)
点分治,然后推出式子就上李超线段树好了,用平衡树会简单一点,不熟练哪天去学下