摘要: 今天打算补前晚 BC 的第二题,发现要用到能在 O(n) 时间求最大回文子串长度的Manacher 算法,第一次听,于是便去百度了下,看了大半天,总算能看懂了其思想,至于他给出的代码模板我没能完全看懂,只好自己试着实现,发现理解了思想后还是能实现出来的,用自己的风格去写更好理解,先附上讲解Man... 阅读全文
posted @ 2015-08-03 18:15 Newdawn_ALM 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 这题很明显是签到题,可我比赛时却没做出,赤裸裸的爆零了,真悲剧…… 看了题解后才知道直接暴搜就行,只是需要把它们从大到小排序后再搜,我当时就没想到。。。不想再多说了一开始我直接枚举所有情况: 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
posted @ 2015-08-03 09:56 Newdawn_ALM 阅读(156) 评论(0) 推荐(0) 编辑