2015年3月19日

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 阅读(177) 评论(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 阅读(200) 评论(0) 推荐(0) 编辑

bzoj 2049 Cave 洞穴勘测(LCT)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-03-19 23:08 xyiyy 阅读(205) 评论(0) 推荐(0) 编辑

codeforces 519E A and B and Lecture Rooms（LCA，倍增）

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudE. A and B and Lecture RoomsA and B are preparing themselves for programming contests.The University w... 阅读全文

posted @ 2015-03-19 23:03 xyiyy 阅读(263) 评论(0) 推荐(0) 编辑

hdu3830 (二分+LCA)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCheckersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submissi... 阅读全文

posted @ 2015-03-19 22:48 xyiyy 阅读(346) 评论(0) 推荐(0) 编辑

导航