技术栈
manacher
Queenie_Charlie
2 天前
c++
·
算法
·
manacher
Manacher算法
这段代码是看在当前以 i 为中心（如果超出了）最大范围外的左边和右边是否相等，如果相等说明可以进一步扩展，将当前回文半径加一。
scx20131004
3 个月前
算法
·
manacher
20251117Manacher总结
回文字符串是指正反读法完全相同的字符串。Manacher算法通过O(n)O(n)O(n)时间复杂度的计算，可以高效确定以每个字符为中心的最大回文半径。
Allenlzcoder
3 年前
算法
·
动态规划
·
manacher
【马拉车算法/动态规划】最长回文字串
常用有3种算法：中心扩展法、动态规划和Manacher算法解释： 从中心向外扩展。 分为两种情况：第一种当回文串长度为奇数的情况；第二种当回文串长度为偶数的情况。 左右同时向外扩展，当左右不相同时停止扩展，记录最长回文串长度及起始位置。
我是有底线的