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): 2811Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地原创 2014-08-03 14:48:16 · 380 阅读 · 0 评论 -
UVaLive 3490 - Generator (AC自动机 期望DP 高斯消元)
UVALive - 3490GeneratorTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionWe can generat原创 2014-10-05 20:16:17 · 755 阅读 · 0 评论 -
UVALive 4670 - Dominating Patterns (AC自动机)
Dominating PatternsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThe archaeologists are原创 2014-08-04 16:19:27 · 436 阅读 · 0 评论 -
HDU 2222 - Keywords Search (AC自动机)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33661 Accepted Submission(s): 10896Problem DescriptionIn the moder原创 2014-08-03 12:17:42 · 510 阅读 · 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): 2154Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然原创 2014-08-03 15:01:40 · 381 阅读 · 0 评论 -
POJ 2778 - DNA Sequence (AC自动机 矩阵快速幂)
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11450 Accepted: 4357DescriptionIt's well known that DNA Sequence is a sequence only contai原创 2014-08-04 14:30:40 · 470 阅读 · 0 评论 -
UVA 11468 - Substring (AC自动机 概率DP)
SubstringTime Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionHSubstringInput原创 2014-08-05 08:35:51 · 519 阅读 · 0 评论 -
UVaLive 4126 - Password Suspects (AC自动机 DP)
UVALive - 4126Password SuspectsTime Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionYou are原创 2014-10-01 20:36:37 · 1366 阅读 · 2 评论