摘要：AC自动机专题先开个坑按照惯例，先来模板就以hdu2222的代码作为模板吧，就是在字典树上连上一些失配边，这个模板将不存在的子结点直接当成失配边连到根，对所有的转移都一视同仁。失配时候的转移和kmp是一样的道理，只是kmp是在链上转移，而自动机是在树上转移。#include#include#incl... 阅读全文