码迷,mamicode.com
首页 >  
搜索关键字:ac自动机    ( 1438个结果
ZOJ 3494 (AC自动机+高精度数位DP)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意:给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路:AC自动机部分:首先insert这些被禁止的BCD码。然后打一...
分类:其他好文   时间:2014-10-13 20:00:57    阅读次数:295
HDU 4511 (AC自动机+状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4511题目大意:从1走到N,中间可以选择性经过某些点,比如1->N,或1->2->N,但是某些段路径(注意不是某些条)是被禁止的。问从1->N的最短距离。解题思路:AC自动机部分:如果只是禁掉某些边,最短...
分类:其他好文   时间:2014-10-11 17:13:25    阅读次数:304
[AC自动机] zoj Searching the String
题意: 给一个原串,再给n个串,每个串有属性,属性0代表可以重叠,1代表不可以重叠 问每个串出现了多少次 思路: 为了方便建立两个自动机(0的一个,1的一个) 然后可以重叠的很好做,以前都做过 不可重叠的话需要记录两个东西 len[i]代表每个串的长度,used[i]代表每个串在之前出现的位置,初始化-1 然后遍历到的时候对于当前位置 j, 必须j>=used[i]+len[i] ...
分类:其他好文   时间:2014-10-11 13:38:45    阅读次数:237
hdu----(3065)病毒侵袭持续中(AC自动机)
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6721Accepted Submission(s): 2372Problem Des...
分类:其他好文   时间:2014-10-11 12:03:35    阅读次数:280
POJ 3691 (AC自动机+状态压缩DP)
题目链接:http://poj.org/problem?id=3691题目大意:给定N的致病DNA片段以及一个最终DNA片段。问最终DNA片段最少修改多少个字符,使得不包含任一致病DNA。解题思路:首先说一下AC自动机在本题中的作用。①字典树部分:负责判断当前0~i个字符组成的串是否包含致病DNA,...
分类:其他好文   时间:2014-10-11 03:07:44    阅读次数:194
BZOJ1030 [JSOI2007]文本生成器
搬运以前的题解中:此题一看60个模式串,就知道是AC自动机。最后要求含有模式串的个数,也就是(全部的个数 - 不含模式串的个数)。于是就是裸的AC自动机上做DP了,再一看,m 0 then begin 45 inc(t); 46 q[t] := y; 47 ...
分类:Web程序   时间:2014-10-11 00:58:14    阅读次数:565
hduoj-----(2896)病毒侵袭(ac自动机)
病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11909Accepted Submission(s): 3088Problem Descr...
分类:其他好文   时间:2014-10-10 01:02:16    阅读次数:403
hdu----(2222)Keywords Search(ac自动机)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35930Accepted Submission(s): 11597P...
分类:其他好文   时间:2014-10-09 13:00:13    阅读次数:251
HDU - 2825 Wireless Password(AC自动机+DP)
Description Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important...
分类:其他好文   时间:2014-10-06 01:17:09    阅读次数:405
ZOJ - 3228 Searching the String (AC自动机)
Description Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems related to string. And one day, moondy g...
分类:其他好文   时间:2014-10-05 15:19:28    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!