随笔分类 -  AC自动机

HDU 3065 病毒侵袭持续中 （模板题）
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21842 Accepted Submission(s): 6968 Proble 阅读全文
posted @ 2019-08-08 09:33 知道了呀~ 阅读(279) 评论(0) 推荐(0) 编辑
HDU 2896 病毒侵袭
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42583 Accepted Submission(s): 9167 Problem D 阅读全文
posted @ 2019-08-06 11:07 知道了呀~ 阅读(231) 评论(0) 推荐(0) 编辑
hdu 2222 Keywords Search 模板题
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85068 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-04 22:37 知道了呀~ 阅读(314) 评论(0) 推荐(0) 编辑
AC自动机 （模板）
摘要：AC自动机是用来干什么的： AC自动机是用来解决多模匹配问题，例如有单词s1，s2，s3，s4，s5，s6，问：在文本串ss中有几个单词出现过，类似。 AC自动机实现这个功能需要三个部分： 1、将所有单词用字典树的方法建树 2、构建失配指针 3、在文本串中的查找函数 这里主要讲2和3 一、建树 二、 阅读全文
posted @ 2019-08-04 22:33 知道了呀~ 阅读(618) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示