摘要： 一个暑假两次集训，感觉学了好多好多的东西，也挖了好多好多的坑，于是就决定写一篇关于算法的总结，用于熟悉新算法，也留下一点对新算法的理解。 AC自动机 简单的说就是在$trie$树上实现$KMP$，用于多模式串的匹配。 而$AC$自动机的理解就在于$fail$指针，$fail$指针是实现多模式串匹配的 阅读全文