ac-自动机
文章平均质量分 78
ALPS233
这个作者很懒,什么都没留下…
展开
-
【HDU 2457】 【POJ 3691】 DNA repair AC自动机+DP;
DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1939 Accepted Submission(s): 1049Problem Description Biologists finally invent原创 2016-03-01 16:22:01 · 776 阅读 · 0 评论 -
【hdu 2296】 Ring AC-自动机+DP
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3083 Accepted Submission(s): 985Problem DescriptionFor the hope of a forever love, St原创 2016-03-02 14:42:06 · 585 阅读 · 0 评论 -
【POJ2778】 DNA Sequence AC自动机+矩阵快速幂
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14224 Accepted: 5486Description It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and i原创 2016-03-02 20:21:09 · 878 阅读 · 0 评论 -
【hdu 2222】Keywords Search
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 48720 Accepted Submission(s): 15551Problem Description In the modern tim原创 2016-02-29 15:58:26 · 593 阅读 · 0 评论 -
[HDU 2896] - 病毒侵袭 ac 自动机
病毒侵袭 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~原创 2016-02-29 18:57:08 · 461 阅读 · 0 评论