
AC自动机
AC之路有笑有泪
复读机天下第一
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HUD 2222 AC自动机摸 解法:1.暴力.2.指针型代码.3.数组型代码
AC自动机都看了一个星期了。也能自己把模板敲出来了。 分享几篇好的博客http://blog.youkuaiyun.com/niushuai666/article/details/7002823(AC自动机)这篇博客访问量60000多,讲的很清楚,刚开始接触看的时候,不追求看懂,主要是他的大概意思,细节问题还是要去推代码才能懂的。 http://blog.youkuaiyun.com/v_july_v/article/details/6897097这篇是字典树的博客,只用看字典树的部分。 学AC自动机之前要会KMP(AC自动机需要原创 2017-06-27 15:55:35 · 512 阅读 · 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 · 514 阅读 · 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 · 355 阅读 · 0 评论 -
POJ 2778 DNA Sequence 矩阵快速幂+AC自动机
传送门 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16520 Accepted: 6393 Description It's well known that DNA Sequence is a sequence only原创 2017-07-07 10:05:34 · 340 阅读 · 0 评论