今天写得有点早,主要经历了一些事情。
实际上也没什么不正常的。
上午先打 \(AC\) 自动机,确切的说压根没理解是个什么东西,打 病毒 这道题,因为没理解费解了好长时间,几乎大半个上午,最后发到博客里请各位大佬指教,恍然大悟。挺尴尬的就把博删了。
下午继续搞,先把病毒那题 \(A\) 了,继续往下做,不知道为啥特别喜欢不打正解,\(kmp\) 板子用 \(Hash\) 打,\(AC\) 自动机板子拿 \(kmp\) 打……
然后遇到 \(AC\) 自动机套 \(DP\) ,不太会,\(Shadow\) 给了一道挺简单的 \(manacher\) ,就去打,然后!!!!
只因把 \(i\) 打成 \(1\) ,直接退化成 \(n^2\) 了,\(TLE~80pts\) 了 \(30\) 多次,有点小崩溃。
\(TLE\) 的
\(AC\) 的
qwq
标签:AC,板子,TLE,kmp,2.1,自动机 From: https://www.cnblogs.com/Charlieljk/p/18001981