AC自动机
关注
分享
扫一扫
文章平均质量分 67
ummmmm
这个作者很懒，什么都没留下…
展开
-
【AC自动机】多模式串单次匹配 HDU - 2222
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 78393 Accepted Submission(s): 27259 Problem DescriptionIn the modern...原创 2018-09-26 23:51:22 · 159 阅读 · 0 评论 -
[AC自动机+高斯消元] 求多个序列各自出现概率 HDU5955
Guessing the Dice RollTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 457 Problem DescriptionThere are N...原创 2018-10-11 20:56:22 · 213 阅读 · 0 评论 -
[AC自动机+DP] 限定长度不包含给定子串的可能字符串数量 BZOJ1030
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6242 Solved: 2656[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v...原创 2018-10-11 21:01:19 · 431 阅读 · 0 评论 -
[AC自动机+DP] 求有上限不带特定子串的数字数量 BZOJ3530
3530: [Sdoi2014]数数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1411 Solved: 723[Submit][Status][Discuss]Description我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸...原创 2018-10-11 21:04:07 · 219 阅读 · 0 评论 -
[AC自动机+矩阵快速幂] 求长度为m的不包含某些给定子串的字符串数量 POJ2778
DNA SequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 19748 Accepted: 7525 DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and...原创 2018-09-28 21:26:23 · 409 阅读 · 0 评论