摘要：
1. 算法简介 AC 自动机，是用来多模式匹配串的算法。最好可以做到 \(O(\sum |t_i|\times |\sigma| + |s|)\)。（预处理 \(O(\sum |t_i|\times |\sigma| )\)，查询时间复杂度为 \(O(|s|)\)）。 2. 算法流程 AC 自动机可 阅读全文
摘要：
1. 算法简介 Manacher 算法，俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程 暴力想必大家也都会，就是枚举中心点然后暴力扩展长度。时间复杂度 \(O(n^2)\)。 还有就是字符串哈希 + 二分：枚举中心点，将暴力的扩展变成二分。因为长度越长更不能回文 阅读全文
摘要：
1. KMP 1.1 算法简介 可以做到线性匹配的快速匹配字符串的算法，并可以维护字符串最长公共前后缀，扩展出计算字符串周期。 在 OI 界 KMP 算法是字符串板块中很经典的算法，可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配 考虑 \(O(n^2)\) 暴力的匹配，瓶颈 阅读全文
摘要：
熬三年 阅读全文