![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
HUD 2222 AC自动机摸 解法:1.暴力.2.指针型代码.3.数组型代码
AC自动机都看了一个星期了。也能自己把模板敲出来了。分享几篇好的博客http://blog.csdn.net/niushuai666/article/details/7002823(AC自动机)这篇博客访问量60000多,讲的很清楚,刚开始接触看的时候,不追求看懂,主要是他的大概意思,细节问题还是要去推代码才能懂的。http://blog.csdn.net/v_july_v/article/details/6897097这篇是字典树的博客,只用看字典树的部分。学AC自动机之前要会KMP(AC自动机需要原创 2017-06-27 15:55:35 · 453 阅读 · 0 评论 -
HDU 2896 病毒侵袭 (AC自动机数组型模板)
http://acm.hdu.edu.cn/showproblem.php?pid=2896病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26598 Accepted Submission(s):原创 2017-06-27 16:10:44 · 477 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 (AC自动机)
http://acm.hdu.edu.cn/showproblem.php?pid=3065病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13591 Accepted Submission(s)原创 2017-06-27 16:17:11 · 320 阅读 · 0 评论 -
POJ 2778 DNA Sequence 矩阵快速幂+AC自动机
传送门DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16520 Accepted: 6393DescriptionIt's well known that DNA Sequence is a sequence only原创 2017-07-07 10:05:34 · 297 阅读 · 0 评论