AC自动机原理【学习笔记】

概述 A C AC AC自动机是以 T r i e Trie Trie为结构基础， k m p kmp kmp为思想基础创建的，主要用于多模式串匹配。html 在 A C AC AC自动机上，全部的模式串构成一棵 T r i e Trie Trie树，并且利用 k m p kmp kmp的思想，在 T r i e Trie Trie上构造失配指针。web T r i e Trie Trie上的结点

>>阅读原文<<