算法基础：字符串匹配

Manacher (马拉车) 算法：解决最长回文子串的利器

Manacher 算法：解决最长回文子串的利器最长回文子串回文串就是原串和反转字符串相同的字符串。比如 a […]

神奇的字符串匹配：扩展KMP算法

引言一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。前置知识 kmp的算法思想，具体可以参考 → […]

字符串匹配算法：Sunday算法

背景我们第一次接触字符串匹配，想到的肯定是直接用2个循环来遍历，这样代码虽然简单，但时间复杂度却是\(Ω(m […]