摘要： 学习ac自动机需要先会kmp和trie：kmp | trie终于入门了，看了一天，现在整理一下。算法简介：AC自动机主要用于解决多模式串的匹配问题。如hdu2222：给定N(N next[id]==NULL) p->next[id]=new Trie(); p=p... 阅读全文