问题与动机 KMP(Knuth-Morris-Pratt)算法在主串(文本)中查找模式串,复杂度 O(n + […]
什么是 AC 自动机 AC 自动机(Aho-Corasick Automaton)由 Alfred Aho 和
问题定义 给定一个字符串 s,找出其中最长的回文子串。暴力解法枚举所有子串并逐一判断是否为回文,时间复杂度为
题目 洛谷 P3375(【模板】KMP):给出文本串 s₁ 和模式串 s₂,输出 s₂ 在 s₁ 中所有出现位