马拉车算法用于求解最长回文串，时间复杂度为O(n)。通过在字符间插入分隔符，将字符串转化为奇数长度，以便于对称性判断。算法记录每个对称中心的回文半径，利用对称性优化计算，最终输出最长回文长度。掌握该算法需多加练习。