
----ac自动机
文章平均质量分 87
_Occult_
物語が始まった
展开
-
HDU 2896 病毒侵袭
Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是原创 2015-04-30 19:03:12 · 466 阅读 · 0 评论 -
HDU 5384 Danganronpa
Problem DescriptionDanganronpa is a video game franchise created and developed by Spike Chunsoft, the series' name is compounded from the Japanese words for "bullet" (dangan) and "refutation" (ron原创 2015-08-13 21:48:34 · 470 阅读 · 0 评论 -
ACdream 1727 Sequence
DescriptionLosanto has a sequence {a[1],a[2],…,a[n]} with n positive integers. Superman has some positive integer sequences with different size. Losanto wants to know the total occurrences of ever原创 2015-07-18 21:23:16 · 472 阅读 · 0 评论 -
HDU 3407 String-Matching Automata
Problem DescriptionThe finite state automaton (FSA) is an important model of behavioral investigations in computer science, linguistics and many other areas. A FSA can be typically modeled as a st原创 2015-05-03 10:13:49 · 542 阅读 · 0 评论 -
HDU 3247 Resource Archiver
Problem DescriptionGreat! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one.Wait a minute… you realized that it isn’t as easy原创 2015-05-03 10:25:17 · 515 阅读 · 0 评论 -
HDU 3689 Infinite monkey theorem
Problem DescriptionCould you imaging a monkey writing computer programs? Surely monkeys are smart among animals. But their limited intelligence is no match for our human beings. However, there is原创 2015-05-03 10:21:17 · 512 阅读 · 0 评论 -
HDU 2825 Wireless Password
Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some i原创 2015-05-03 10:22:35 · 473 阅读 · 0 评论 -
HDU 3341 Lost's revenge
Problem DescriptionLost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZ原创 2015-05-03 10:23:21 · 410 阅读 · 0 评论 -
UESTC 8 God Only Knows!
DescriptionZplinti1 is given a big and long string , together with a list of strings that are viruses. He wants to find the number of substrings of , so that it does not contain any viruses. S原创 2015-04-30 20:47:58 · 611 阅读 · 0 评论 -
HDU 2222 Keywords Search
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image h原创 2015-04-30 18:34:57 · 412 阅读 · 0 评论 -
HDU 3695 Computer Virus on Planet Pandora
Problem Description Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from the Earth. On planet Pan原创 2015-10-06 20:58:36 · 549 阅读 · 0 评论