2013年6月27日

POJ 1625 Censored!(AC自动机+DP+高精度)

摘要： Censored!Time Limit:5000MSMemory Limit:10000KTotal Submissions:6956Accepted:1887DescriptionThe 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 exactly N^M different Freish 阅读全文

posted @ 2013-06-27 22:41 kuangbin 阅读(1756) 评论(3) 推荐(0) 编辑

HDU 2243 考研路茫茫——单词情结（AC自动机+矩阵）

摘要： 考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687Accepted Submission(s): 744Problem Description背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根 阅读全文

posted @ 2013-06-27 18:35 kuangbin 阅读(3477) 评论(3) 推荐(0) 编辑

POJ 2778 DNA Sequence（AC自动机+矩阵加速）

摘要： DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:9899Accepted:3717DescriptionIt'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 segment AT 阅读全文

posted @ 2013-06-27 17:59 kuangbin 阅读(3277) 评论(3) 推荐(0) 编辑

ZOJ 4114 Detect the Virus（AC自动机）

摘要： Detect the VirusTime Limit:2 Seconds Memory Limit:65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer slow and the virus was activated by a misoperation of opening an attachment of an email 阅读全文

posted @ 2013-06-27 15:23 kuangbin 阅读(959) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: