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\)块的影响

猜你喜欢

转载自www.cnblogs.com/Grice/p/12302010.html