随笔分类 -  KMP/AC自动机/后缀数组/后缀自动机

KMP、扩展KMP、AC自动、后缀数组、后缀自动机
摘要:DanganronpaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318Accepted Submission(s): 176Problem... 阅读全文
posted @ 2015-08-14 10:50 狂徒归来 阅读(236) 评论(0) 推荐(0)
摘要:Hotaru's problemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 907Accepted Submission(s): 322Prob... 阅读全文
posted @ 2015-08-12 10:18 狂徒归来 阅读(177) 评论(1) 推荐(0)
摘要:Glass BeadsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:554564-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2015-08-10 22:41 狂徒归来 阅读(283) 评论(0) 推荐(0)
摘要:Distinct SubstringsTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:DISUBSTR64-bit integer IO format:%lld Java ... 阅读全文
posted @ 2015-07-09 21:09 狂徒归来 阅读(225) 评论(0) 推荐(0)
摘要:Milk PatternsTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:326164-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2015-07-09 20:39 狂徒归来 阅读(300) 评论(0) 推荐(0)
摘要:Musical ThemeTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:174364-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2015-07-09 20:11 狂徒归来 阅读(192) 评论(0) 推荐(0)
摘要:询问Time Limit:2000MSMemory Limit:65536KBTotal Submit:286Accepted:70DescriptionPollux最近对字符串匹配很感兴趣,他渐渐发现一个有趣的函数,并且他觉得利用这个函数或许可以建立一种新的匹配算法:对于字符串S[1…n]和i∈[... 阅读全文
posted @ 2015-07-08 15:24 狂徒归来 阅读(334) 评论(0) 推荐(0)
摘要:Registration systemTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onCodeForces. Original ID:4C64-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2015-07-02 21:18 狂徒归来 阅读(532) 评论(0) 推荐(0)
摘要:Repeated SubstringsTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluDescriptionString analysis often arises in applications from biolog... 阅读全文
posted @ 2015-05-26 10:14 狂徒归来 阅读(310) 评论(0) 推荐(0)
摘要:Clock PicturesTime Limit: 1000msMemory Limit: 524288KBThis problem will be judged onCodeForcesGym. Original ID:100502H64-bit integer IO format:%I64d J... 阅读全文
posted @ 2015-04-27 19:46 狂徒归来 阅读(454) 评论(0) 推荐(0)
摘要:#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河... 阅读全文
posted @ 2014-11-28 22:42 狂徒归来 阅读(226) 评论(0) 推荐(0)
摘要:#1014 : Trie树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是... 阅读全文
posted @ 2014-11-28 22:30 狂徒归来 阅读(257) 评论(0) 推荐(0)
摘要:Justice StringTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven two strings A and B, your task is to find... 阅读全文
posted @ 2014-11-13 10:45 狂徒归来 阅读(299) 评论(0) 推荐(0)
摘要:Front compressionTime Limit: 5000msMemory Limit: 102400KBThis problem will be judged onHDU. Original ID:469164-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2014-11-04 20:05 狂徒归来 阅读(254) 评论(0) 推荐(0)
摘要:New Distinct SubstringsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:SUBST164-bit integer IO format:%lld Jav... 阅读全文
posted @ 2014-10-18 22:05 狂徒归来 阅读(227) 评论(0) 推荐(0)
摘要:Freedom of ChoiceTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onUral. Original ID:151764-bit integer IO format:%lld Java class n... 阅读全文
posted @ 2014-10-18 22:02 狂徒归来 阅读(315) 评论(0) 推荐(0)
摘要:PalindromeTime Limit: 1000msMemory Limit: 16384KBThis problem will be judged onUral. Original ID:129764-bit integer IO format:%lld Java class name:(An... 阅读全文
posted @ 2014-10-18 10:08 狂徒归来 阅读(213) 评论(0) 推荐(0)
摘要:Blue JeansTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:308064-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-09-19 23:29 狂徒归来 阅读(195) 评论(0) 推荐(0)
摘要:PeriodTime Limit: 3000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:196164-bit integer IO format:%lld Java class name:MainFor ... 阅读全文
posted @ 2014-09-19 22:30 狂徒归来 阅读(175) 评论(0) 推荐(0)
摘要:Seek the Name, Seek the FameTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:275264-bit integer IO format:%lld Ja... 阅读全文
posted @ 2014-09-18 20:36 狂徒归来 阅读(168) 评论(0) 推荐(0)