2.1

今天写得有点早,主要经历了一些事情。

实际上也没什么不正常的。

上午先打 \(AC\) 自动机,确切的说压根没理解是个什么东西,打 病毒 这道题,因为没理解费解了好长时间,几乎大半个上午,最后发到博客里请各位大佬指教,恍然大悟。挺尴尬的就把博删了

下午继续搞,先把病毒那题 \(A\) 了,继续往下做,不知道为啥特别喜欢不打正解,\(kmp\) 板子用 \(Hash\) 打,\(AC\) 自动机板子拿 \(kmp\) 打……

然后遇到 \(AC\) 自动机套 \(DP\) ,不太会,\(Shadow\) 给了一道挺简单的 \(manacher\) ,就去打,然后!!!!

只因把 \(i\) 打成 \(1\) ,直接退化成 \(n^2\) 了,\(TLE~80pts\)\(30\) 多次,有点小崩溃。

image
image
\(TLE\)
image
\(AC\)
image

qwq

posted @ 2024-02-01 19:29  卡布叻_周深  阅读(53)  评论(2)    收藏  举报