详解最长回文子串Manacher

0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。java 若是一个字符串正着读和反着读是同样的,那它就是回文串。下面是一些回文串的实例:python 12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词) 1. Brute-force 解法 对于最长回文子串问题,最简单粗暴的办法是:找到字符串的全部子串,遍历每个子串以验证它们
相关文章
相关标签/搜索