Mychael的无声乐章

原创 AC自动机【萌新文章】

我这个蒟蒻第一次写博客，有点小激动呢。主要是最近刚学了AC自动机，学得糟糟糕糕，记录一下，看到dalao们都在写博客，决定自己也写一波【我好水的啦，写的也不好】AC自动机大概就是    Trie+KMP=AC自动机嗯，在KMP中，引入了字符串失配最优转移方案：失配函数f[i]，在j位匹配失败后，便转到f[j]位匹配同样的道理，AC自动机就是升维的KMP，在匹配时不仅要考虑当前模板串