dfydn

摘要： 题目链接：https://www.luogu.com.cn/problem/P3796 AC自动机：复杂度$O( (N+M)\times L )$，N为模式串个数，L为平均长度，M为文章长度。 insert： 构造一个trie，然后标记一下每一个模式串的最后一个，即$vis$。 get_fail： 阅读全文