kingwzun

摘要： 概述 算法作用： 在O(n)的复杂度 求出多个匹配串 出现在 模式串的 哪些地方 出现次数。 算法核心： 自动机的和kmp 类似，关键是next指针 构建next指针 next指针：状态 u 的 next 指针指向另一个状态 v， 当且仅当 v 是 u 的最长后缀。 即： next 指针是指向所有模 阅读全文