字符串_AC自动机
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
POJ2778
DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains s转载 2013-05-29 09:51:23 · 956 阅读 · 0 评论 -
UVA11019 Matrix Matcher AC自动机
Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. InputThe first line contains a single integer t(t ≤ 15), the number of test cases. For each case, th原创 2014-02-23 20:09:13 · 803 阅读 · 0 评论 -
HDU3065--病毒侵袭持续中
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含原创 2013-05-15 11:32:54 · 908 阅读 · 0 评论 -
HDU2896--病毒侵袭
Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可原创 2013-05-15 10:22:15 · 741 阅读 · 0 评论 -
HDU2222--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 hav原创 2013-05-15 00:21:25 · 770 阅读 · 0 评论 -
HDU4787--GRE Words Revenge(在线AC自动机)
Problem Description Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+w": learn a word w "?p": read a paragraph p, and c原创 2014-09-29 15:55:31 · 1223 阅读 · 0 评论 -
HDU2457--DNA repair
Problem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string cont原创 2013-09-19 15:55:15 · 857 阅读 · 0 评论 -
HDU2296--Ring--AC自动机+DP
Problem DescriptionFor the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not exceed N. The careful Steven knows J原创 2014-04-28 23:57:37 · 759 阅读 · 0 评论 -
POJ1625--AC自动机+DP+大数
DescriptionThe alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without word breaks. So, there exist exac原创 2014-03-26 19:48:51 · 924 阅读 · 0 评论 -
POJ1204--Word Puzzles--AC自动机
DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibl原创 2014-03-14 19:27:35 · 1267 阅读 · 0 评论 -
LA 4760 Dominating Patterns AC自动机
The archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can be treated as a string on English letters (only lower case). As a sub st原创 2014-02-22 23:58:52 · 755 阅读 · 0 评论 -
HDU3341--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原创 2013-09-19 23:15:16 · 961 阅读 · 0 评论 -
HDU2825--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原创 2013-09-11 07:32:27 · 1177 阅读 · 0 评论 -
HDU2243--考研路茫茫——单词情结
Problem Description背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根原创 2013-09-08 17:03:20 · 904 阅读 · 0 评论 -
UVA 11468 Substring AC自动机
Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print “yes”, otherwise “no” (wit原创 2014-02-23 15:14:10 · 945 阅读 · 0 评论