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

KMP、扩展KMP、AC自动、后缀数组、后缀自动机
摘要:See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the seque... 阅读全文
posted @ 2014-09-07 20:08 狂徒归来 阅读(193) 评论(0) 推荐(0)
摘要:Phone ListTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:363064-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-08-30 18:42 狂徒归来 阅读(236) 评论(0) 推荐(0)
摘要:统计难题Time Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:125164-bit integer IO format:%I64d Java class name:MainIgnat... 阅读全文
posted @ 2014-08-30 15:17 狂徒归来 阅读(175) 评论(0) 推荐(0)
摘要:StringTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:482164-bit integer IO format:%I64d Java class name:MainGiv... 阅读全文
posted @ 2014-08-26 21:03 狂徒归来 阅读(266) 评论(0) 推荐(0)
摘要:1 unsigned int BKDRHash(char *str) 2 { 3 unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. 4 unsigned int hash = 0; 5 6 while (... 阅读全文
posted @ 2014-08-26 20:15 狂徒归来 阅读(229) 评论(0) 推荐(0)
摘要:PalindromeTime Limit:15000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionAndy the smart computer science student was attending an algor... 阅读全文
posted @ 2014-08-25 13:35 狂徒归来 阅读(173) 评论(0) 推荐(0)
摘要:Long Long MessageTime Limit: 4000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:277464-bit integer IO format:%lld Java class n... 阅读全文
posted @ 2014-08-24 09:25 狂徒归来 阅读(200) 评论(0) 推荐(0)
摘要:SubstringsTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:122664-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-08-23 20:45 狂徒归来 阅读(165) 评论(0) 推荐(0)
摘要:SecretaryTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:221764-bit integer IO format:%lld Java class name:MainT... 阅读全文
posted @ 2014-08-23 20:10 狂徒归来 阅读(195) 评论(0) 推荐(0)
摘要:Boring countingTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:351864-bit integer IO format:%I64d Java class nam... 阅读全文
posted @ 2014-08-22 22:17 狂徒归来 阅读(239) 评论(0) 推荐(0)
摘要:病毒侵袭持续中Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:306564-bit integer IO format:%I64d Java class name:Main小t... 阅读全文
posted @ 2014-08-09 15:18 狂徒归来 阅读(215) 评论(0) 推荐(0)
摘要:D. 病毒侵袭Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我... 阅读全文
posted @ 2014-07-28 20:54 狂徒归来 阅读(208) 评论(0) 推荐(0)
摘要:Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33431Accepted Submission(s): 1080... 阅读全文
posted @ 2014-07-28 14:02 狂徒归来 阅读(148) 评论(0) 推荐(0)
摘要:OulipoTime Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:346164-bit integer IO format:%lld Java class name:MainThe F... 阅读全文
posted @ 2014-07-11 23:27 狂徒归来 阅读(214) 评论(0) 推荐(0)