manacher

Allenlzcoder1 年前
算法·动态规划·manacher
【马拉车算法/动态规划】最长回文字串常用有3种算法：中心扩展法、动态规划和Manacher算法解释： 从中心向外扩展。 分为两种情况：第一种当回文串长度为奇数的情况；第二种当回文串长度为偶数的情况。 左右同时向外扩展，当左右不相同时停止扩展，记录最长回文串长度及起始位置。