https://pic.imgdb.cn/item/64ccf7bb1ddac507cc16d2e7

KMP 详解

线性时间复杂度的字符串匹配。这玩意实际上比 AC 自动机简单。

发布于 字符串
https://pic.imgdb.cn/item/6481466b1ddac507cc291a6d

AC 自动机

这玩意比 KMP 简单多了。

发布于 字符串
https://pic.imgdb.cn/item/648050fa1ddac507ccea1002

Manacher

求串的最长回文子串

发布于 字符串