卡布叻_周深

摘要： 定义与基本求法 定义 又名 马拉车 ，用于处理子串回文问题。 基本求法 暴力判断每个子串是否是回文是 \(O(n^3)\) 的，根据其对称性优化为 \(O(n^2)\) 依旧是不优秀的。 马拉车便是解决这种单一问题的算法，具有局限性，但同时是解决这种问题的不二选择。 枚举回文串的中点，例如 \(aa 阅读全文

摘要： 今天写得有点早，主要经历了一些事情。 实际上也没什么不正常的。 上午先打 \(AC\) 自动机，确切的说压根没理解是个什么东西，打 病毒 这道题，因为没理解费解了好长时间，几乎大半个上午，最后发到博客里请各位大佬指教，恍然大悟。挺尴尬的就把博删了。 下午继续搞，先把病毒那题 \(A\) 了，继续往下 阅读全文