Educational Codeforces Round 82 (Rated for Div. 2)

Posted 2021-03-10 grice

题外话

开始没看懂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)块的影响