
AC自动机
文章平均质量分 93
zhaosdfa
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2896 - 病毒侵袭 (AC自动机)
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10820 Accepted Submission(s): 2811 Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地原创 2014-08-03 14:48:16 · 404 阅读 · 0 评论 -
UVaLive 3490 - Generator (AC自动机 期望DP 高斯消元)
UVALive - 3490 Generator Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description We can generat原创 2014-10-05 20:16:17 · 790 阅读 · 0 评论 -
UVALive 4670 - Dominating Patterns (AC自动机)
Dominating Patterns Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description The archaeologists are原创 2014-08-04 16:19:27 · 475 阅读 · 0 评论 -
HDU 2222 - Keywords Search (AC自动机)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33661 Accepted Submission(s): 10896 Problem Description In the moder原创 2014-08-03 12:17:42 · 542 阅读 · 0 评论 -
HDU 3065 - 病毒侵袭持续中 (AC自动机)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6017 Accepted Submission(s): 2154 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然原创 2014-08-03 15:01:40 · 411 阅读 · 0 评论 -
POJ 2778 - DNA Sequence (AC自动机 矩阵快速幂)
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11450 Accepted: 4357 Description It's well known that DNA Sequence is a sequence only contai原创 2014-08-04 14:30:40 · 503 阅读 · 0 评论 -
UVA 11468 - Substring (AC自动机 概率DP)
Substring Time Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description H Substring Input原创 2014-08-05 08:35:51 · 548 阅读 · 0 评论 -
UVaLive 4126 - Password Suspects (AC自动机 DP)
UVALive - 4126 Password Suspects Time Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description You are原创 2014-10-01 20:36:37 · 1420 阅读 · 2 评论