代码改变世界

随笔档案-2017年08月

华为OJ-最长回文子串-Manacher算法

2017-08-01 17:40 by mengmz, 421 阅读, 收藏,
摘要： 题目描述 给定一个字符串str，返回str中最长回文子串的长度。 示例 输入 ABBA 输出 4 求解方法 采用经典的 Manacher 算法，时间复杂度为$log{N}$。 代码及注释如下： C++ include include using namespace std; int manacher 阅读全文