Newdawn_ALM

摘要： 今天打算补前晚 BC 的第二题，发现要用到能在 O(n) 时间求最大回文子串长度的Manacher 算法，第一次听，于是便去百度了下，看了大半天，总算能看懂了其思想，至于他给出的代码模板我没能完全看懂，只好自己试着实现，发现理解了思想后还是能实现出来的，用自己的风格去写更好理解，先附上讲解Man... 阅读全文

摘要： 这题很明显是签到题，可我比赛时却没做出，赤裸裸的爆零了，真悲剧…… 看了题解后才知道直接暴搜就行，只是需要把它们从大到小排序后再搜，我当时就没想到。。。不想再多说了一开始我直接枚举所有情况： 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文