摘要：
概念 Aho Corasick Automaton，AC 自动机。 用于解决多模式串匹配问题。 思想 对给出的 $n$ 个模式串建立一棵 Trie 树并在 Trie 树上建立若干条 fail 边。 然后在 Trie 树上沿着 fail 边路径进行匹配。 fail 指针定义为在结点 $u$ 对应的字符 阅读全文
摘要：
基本概念 \(manacher\) 算法是一种 字符串算法，通常用于求解给定的字符串 \(S\) 内最长的回文子串长度。其充分利用了回文串的 对称性，可以在 \(O(n)\) 的时间复杂度内求出最长回文子串。\(manacher\) 算法的主要思路和 \(KMP\) 算法类似，都是通过已经求出的子串 阅读全文