manacher

scx201310045 小时前
算法·manacher
20251117Manacher总结回文字符串是指正反读法完全相同的字符串。Manacher算法通过O(n)O(n)O(n)时间复杂度的计算，可以高效确定以每个字符为中心的最大回文半径。
Allenlzcoder2 年前
算法·动态规划·manacher
【马拉车算法/动态规划】最长回文字串常用有3种算法：中心扩展法、动态规划和Manacher算法解释： 从中心向外扩展。 分为两种情况：第一种当回文串长度为奇数的情况；第二种当回文串长度为偶数的情况。 左右同时向外扩展，当左右不相同时停止扩展，记录最长回文串长度及起始位置。
我是有底线的