摘要：
貌似字典树也能过，原理不多赘述了，主要就是字典树+kmp 设匹配串长度为n，模式串共m个，第i个记为si。 时间复杂度为O(n+∑mi=1length(si))。 ac自动机大致就是用字典树存下每个分串，再处理出fail数组，最后根据母串和fail数组进行逐一匹配 在对fail数组进行处理的时候，f 阅读全文
摘要：
很久之前刷的专题，今天准备学ac自动机打算复习一下，突然发现博客里没有= = 所以把模板拉过来 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include< 阅读全文