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