![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
linjiayang2016
这个作者很懒,什么都没留下…
展开
-
AC自动机
前提 % 当我们遇到多个模式串S和多个文本串T,求每个文本串中出现的模式串次数的复杂度便无法保证,因为在匹配时,需要反复跳转fail,无法保证每个点只到达一次,因此最坏时间复杂度为 T(n)=Θ(∑∣S∣×∑∣T∣+∑∣T∣)\text T(n)=\Theta\left(\sum|S|\times\sum |T|+\sum|T|\right)T(n)=Θ(∑∣S∣×∑∣T∣+∑∣T∣) 由于我...原创 2019-10-24 20:34:49 · 143 阅读 · 0 评论 -
Luogu P5357 【模板】AC自动机(二次加强版)(水)
Fail树拓扑序原创 2019-07-17 15:29:33 · 186 阅读 · 0 评论