摘要:
貌似字典树也能过,原理不多赘述了,主要就是字典树+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< 阅读全文