2019年10月29日
hdu3068-最长回文-马拉车(Manacher)算法
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3068 脑子转个弯总算看懂马拉车算法了。记录一下思路和模板。 马拉车算法是在O(n)的时间内求出最大回文子串。 一、变量和定义 为了对奇偶回文串统一处理，每个字符之间都加上一个字符，加上一个不会出现在原字符串的， 阅读全文
posted @ 2019-10-29 13:46 守林鸟 阅读(282) 评论(0) 推荐(0) 编辑