问题：在文本中找模式串 给主串 S 和模式串 P，找 P 在 S 中的位置。暴力做法是每个起点都从头比：失配时 […]
什么是 AC 自动机 AC 自动机（Aho-Corasick）1975 年由 Alfred Aho 和 Mar
问题定义 给定字符串 s，找其中最长的回文子串。暴力枚举所有子串并判断回文是 O(n³)；枚举每个”
题目 洛谷 P3375（【模板】KMP）：给出文本串 s₁ 和模式串 s₂，输出 s₂ 在 s₁ 中所有出现位
