Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14384 Accepted Submission(s): 4913 Problem Descri ...
分类:
其他好文 时间:
2017-08-13 21:39:54
阅读次数:
164
*和?的通配符问题 对应题目 FJUTOJ2579 病毒侵袭FJUTOJ2581 病毒侵袭持续中 FJUTOJ2582 ...
分类:
其他好文 时间:
2017-08-08 11:01:44
阅读次数:
125
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 Problem Description 小t非常感谢大家帮忙攻克了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒站点,他有着好多好多的病毒 ...
分类:
其他好文 时间:
2017-05-20 18:56:49
阅读次数:
232
关于ac自动机模板是非常重要的,在上一篇文章中已经给出了非常好用的数组类型的模板。下面的题目都是在模板之上进行略微修改就能ac的简单题 1.hdu--3065 病毒侵袭持续中 http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:统计子串在主串中出现的次 ...
分类:
其他好文 时间:
2016-11-23 06:25:55
阅读次数:
229
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3065 中文题题意不解释了。 依旧稍微改一下ac自动机模版就能过了。还有一个坑点!是多组数据!!! ...
分类:
其他好文 时间:
2016-11-19 20:24:38
阅读次数:
159
这题数据太水,一开始没有加上Get的方法也能AC。。话说AC自动机中一定要注意加上Get的方法!(不然,同一个后缀的其他单词就没被算上了。) 代码如下: ...
分类:
其他好文 时间:
2016-10-22 14:42:03
阅读次数:
240
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=3065 题目: 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类:
其他好文 时间:
2016-10-09 19:45:11
阅读次数:
147
题意:给定一些只含大写字母的病毒串,再给一个文本串,问文本串中每个病毒串各出现了多少次。 题解: 就是用AC自动机,在每个节点末尾有个id记录是哪个单词的末尾,然后如果同时是多个单词的末尾就用一个next数组链状记录当前id的下一个值。多组数据坑死人。坑死人。 ...
分类:
其他好文 时间:
2016-07-14 10:04:44
阅读次数:
188
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10504 Accepted Submission(s): 3701 Problem Descri ...
分类:
其他好文 时间:
2016-06-17 14:16:29
阅读次数:
234
题意:找出模式串出现的种类是什么以及它们的次数 思路:拿一个数组存end的出现次数。 ...
分类:
其他好文 时间:
2016-06-02 08:30:15
阅读次数:
177