这一篇介绍一下获取字符串最长囙文子串长度的Manacher算法以及Manacher算法的扩展应用

先介绍一个获取字符串最长回文子串长度的暴力解法

给定一个字符串，只能在末尾添加字符茬末尾添加最少的字符，使整个字符串整体为回文串

如有侵权请联系删除，如有错误欢迎大家指正，谢谢