复盘:
保留字这东西是真的坑啊…
T1(ybtoj写博客):签到题,m遍求nxt数组+kmp,1h直接切掉
T2:维护并查集,其实可以用链表写,预计60,挂到30,写+debug用了2h
此时估分:100+60=160
T3:暴力不怎么会写,用了40min
T4:暴力都写不出来,固输2,其实固输n*m/2-1是最好的选择
end:
tot=T1(0)+T2(30)+T3(0)+T4(0)=30。
T1:用了一个保留字:next,本机用的是c++98编译,因此没有CE。
评测机用的c++14,结果就CE了。
T2:写法有漏洞,挂了
T3:暴力写挂了
T4:弃了,应该固输n*m/2-1
总结:
(1)保留字这东西要多看一些,尽量不要用完整的英文单词
(2)并查集有些时候可以用链表代替