AC自動機入門

AC自動機入門 我學的時候看的是yyb的博客 鏈接一個神奇的東西 講之前的bb PS：不要想着馬上能理解AC自動機， 那是不可能的。 建議先大致理解一下，然後敲幾次板子，這樣雖然自己心裏不爽，但是在敲板子的過程中就會慢慢理解了 一.算法基礎 1.KMP字符串匹配 2.trie樹 要求入門並能有一定技巧地運用 二.由來 (匹配泛指各種字符串之間相互包含，交集等問題) 我們學習了KMP，是用來2個字符

>>阅读原文<<