随笔分类 -  后缀数组

poj2774 Long Long Message(后缀数组or后缀自动机)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ... 阅读全文

posted @ 2015-03-19 23:27 xyiyy 阅读(182) 评论(0) 推荐(0)

ural 1297 Palindrome(Manacher模板题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud求最长回文子串。http://acm.timus.ru/problem.aspx?space=1&num=1297Manacher模板题,复杂度O(n),做这题纯属是为了验一下自己写的模板是否正确。当然这... 阅读全文

posted @ 2015-03-19 23:20 xyiyy 阅读(206) 评论(0) 推荐(0)

poj3581Sequence(后缀数组)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MSDescriptionGiven a sequence, {A1,... 阅读全文

posted @ 2015-03-14 22:23 xyiyy 阅读(327) 评论(0) 推荐(0)

导航