woaifeifeiwo的博客

原创 Manacher`s算法学习记录

在leetcode上刷题时遇到了这个问题，认真学习了该算法。参考：https://www.felix021.com/blog/read.php?2040https://articles.leetcode.com/longest-palindromic-substring-part-ii/算法共分为三步：1.将字符串A转化为奇数长度字符串B；2.计算字符串B中以每一个元素为中心的回文子串长度得到数字...