2018年8月22日
HDU3613 Manacher//EXKMP//KMP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3613 每个字符都有一个权值，将一个字符串分成两半，如果某一半是回文串就把所有的字符权值加起来，否则当0来处理，问最大值会是多少。 这题很明显是判断前后缀的回文串然后用O(n)的时间遍历取最大值。 问题在于如何判断 阅读全文
posted @ 2018-08-22 21:26 Hugh_Locke 阅读(243) 评论(0) 推荐(0) 编辑