AC自动机入门

AC自动机入门 我学的时候看的是yyb的博客 链接一个神奇的东西 讲之前的bb PS：不要想着马上能理解AC自动机， 那是不可能的。 建议先大致理解一下，然后敲几次板子，这样虽然自己心里不爽，但是在敲板子的过程中就会慢慢理解了 一.算法基础 1.KMP字符串匹配 2.trie树 要求入门并能有一定技巧地运用 二.由来 (匹配泛指各种字符串之间相互包含，交集等问题) 我们学习了KMP，是用来2个字符

>>阅读原文<<