随笔分类 -  字符串匹配

hdu 2896 病毒侵袭(AC自动机，3级)
摘要：病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7454Accepted Submission(s): 1961Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气， 阅读全文
posted @ 2013-07-14 11:27 剑不飞 阅读(188) 评论(0) 推荐(0)
uva 1401 - Remember the Word(DP+Tire树，5级)
摘要：Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.Since Jiejie can't remember numbers clearly, he just uses sticks to help himself. Allowing for Jiejie' 阅读全文
posted @ 2013-07-11 17:05 剑不飞 阅读(148) 评论(0) 推荐(0)
hdu 4300 Clairewd’s message(扩展KMP)
摘要：Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2305Accepted Submission(s): 905Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing f 阅读全文
posted @ 2013-05-22 20:28 剑不飞 阅读(160) 评论(0) 推荐(0)
nefu697Similar Word(kmp)
摘要：Similar WordTime Limit 1000msMemory Limit 65536Kdescription It was a crummy day for Lur. He failed to pass to the CET-6 (College English Test Band-6). Looking back on how it was in last year gone by, he gradually noticed he had fled too many English Lessons. But he determines to memorize words on h. 阅读全文
posted @ 2013-05-05 20:38 剑不飞 阅读(231) 评论(0) 推荐(0)
hdu 4513 吉哥系列故事——完美队形II(最长回文串)
摘要：吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 365Accepted Submission(s): 106Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必... 阅读全文
posted @ 2013-03-24 20:00 剑不飞 阅读(161) 评论(0) 推荐(0)
hdu 3068 最长回文(回文算法)
摘要：最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331Accepted Submission(s): 1438Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理 阅读全文
posted @ 2013-03-24 11:56 剑不飞 阅读(192) 评论(0) 推荐(0)
CF-25E - Test（KMP）
摘要：E - TestCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 25E DescriptionSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new problem about strings — input data to 阅读全文
posted @ 2013-02-02 22:10 剑不飞 阅读(241) 评论(0) 推荐(0)
hdu 1358 Period(KMP循环)
摘要：PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1543 Accepted Submission(s): 746Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whethe 阅读全文
posted @ 2013-01-23 14:44 剑不飞 阅读(147) 评论(0) 推荐(0)
USACO section 3.1 Contact(AC自动机)
摘要：ContactIOI'98 The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right from the centre of the galaxy. They wish to know if the emission is transmitted by some extraterrestr 阅读全文
posted @ 2012-10-21 21:08 剑不飞 阅读(194) 评论(0) 推荐(0)
hdu 2222 Keywords Search（AC自动机）
摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18580 Accepted Submission(s): 6191Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature t 阅读全文
posted @ 2012-08-02 12:41 剑不飞 阅读(111) 评论(0) 推荐(0)