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

KMP、扩展KMP、AC自动、后缀数组、后缀自动机
摘要:Common SubstringsTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:341564-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2015-10-26 20:37 狂徒归来 阅读(249) 评论(0) 推荐(0)
摘要:str2intTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:443664-bit integer IO format:%I64d Java class name:MainI... 阅读全文
posted @ 2015-10-26 13:08 狂徒归来 阅读(181) 评论(0) 推荐(0)
摘要:PasswordsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:650764-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2015-10-05 20:50 狂徒归来 阅读(224) 评论(0) 推荐(0)
摘要:MZL's Circle ZhouTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:534364-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2015-09-18 22:57 狂徒归来 阅读(195) 评论(0) 推荐(0)
摘要:Longest Repeated SubstringTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:319964-bit integer IO format:%lld Java... 阅读全文
posted @ 2015-09-14 22:15 狂徒归来 阅读(227) 评论(0) 推荐(0)
摘要:K-stringTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:464164-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2015-09-14 15:59 狂徒归来 阅读(317) 评论(0) 推荐(0)
摘要:Good Article Good sentenceTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:441664-bit integer IO format:%I64d Jav... 阅读全文
posted @ 2015-09-13 19:44 狂徒归来 阅读(200) 评论(0) 推荐(0)
摘要:Favorite DonutTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 79Accepted Submission(s): 17Proble... 阅读全文
posted @ 2015-09-13 14:03 狂徒归来 阅读(219) 评论(0) 推荐(0)
摘要:ReincarnationTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:462264-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-09-07 22:51 狂徒归来 阅读(253) 评论(0) 推荐(0)
摘要:Longest Common Substring IITime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:LCS264-bit integer IO format:%lld J... 阅读全文
posted @ 2015-09-01 09:28 狂徒归来 阅读(184) 评论(0) 推荐(0)
摘要:怪盗基德的挑战书Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:455264-bit integer IO format:%I64d Java class name:Main ... 阅读全文
posted @ 2015-08-31 20:30 狂徒归来 阅读(301) 评论(0) 推荐(0)
摘要:WildcardTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:390164-bit integer IO format:%I64d Java class name:MainW... 阅读全文
posted @ 2015-08-31 18:32 狂徒归来 阅读(372) 评论(0) 推荐(0)
摘要:SUBLEX - Lexicographical Substring Searchno tagsLittle Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno... 阅读全文
posted @ 2015-08-27 09:10 狂徒归来 阅读(216) 评论(0) 推荐(0)
摘要:A Cure for the Common CodeTime Limit: 3000msMemory Limit: 262144KBThis problem will be judged onCodeForcesGym. Original ID:100641B64-bit integer IO fo... 阅读全文
posted @ 2015-08-25 19:31 狂徒归来 阅读(287) 评论(0) 推荐(0)
摘要:K-hashTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged onZJU. Original ID:389164-bit integer IO format:%lld Java class name:MainK-h... 阅读全文
posted @ 2015-08-25 09:41 狂徒归来 阅读(269) 评论(0) 推荐(0)
摘要:3676: [Apio2014]回文串Time Limit:20 SecMemory Limit:128 MBSubmit:904Solved:356Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子... 阅读全文
posted @ 2015-08-23 17:28 狂徒归来 阅读(225) 评论(0) 推荐(0)
摘要:The Problem to Slow Down YouTime Limit: 20000msMemory Limit: 524288KBThis problem will be judged onCodeForcesGym. Original ID:100548G64-bit integer IO... 阅读全文
posted @ 2015-08-23 16:58 狂徒归来 阅读(385) 评论(0) 推荐(0)
摘要:treeTime Limit: 8000msMemory Limit: 262144KBThis problem will be judged onHDU. Original ID:539064-bit integer IO format:%I64d Java class name:MainGive... 阅读全文
posted @ 2015-08-16 13:01 狂徒归来 阅读(240) 评论(0) 推荐(0)
摘要:NSUBSTR - Substringsno tagsYou are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of ... 阅读全文
posted @ 2015-08-14 18:53 狂徒归来 阅读(275) 评论(0) 推荐(0)
摘要:LCS - Longest Common SubstringA string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase lette... 阅读全文
posted @ 2015-08-14 16:06 狂徒归来 阅读(247) 评论(0) 推荐(0)