LC 5
Longest Palindromic Substring
Medium · LC 1–100
候选解法路线
Primary
Free中心扩展 / Manacher 回文
Invariant: 扩展循环开始时 s[l+1:r] 已是回文；端点相等后加入的新区间仍是回文。
candidate confidence: 0.612 · metadata_only
Alternate 1
Free线性 DP / 一维状态递推
Invariant: 计算完 i 后，所有不超过 i 的状态都等于其定义下的真实最优值/计数；任何未来转移只读取这些已完成状态。
candidate confidence: 0.470 · metadata_only
Alternate 2
Free相向双指针
Invariant: 所有尚未排除的候选对端点都位于 [l,r]；每次移动的端点已被单调性证明无法与区间内另一点形成所需解。
candidate confidence: 0.452 · metadata_only
Alternate 3
Free同向双指针 / 读写指针
Invariant: 处理 a[0:read] 后，a[0:write] 恰是它们按规则保留的正确、稳定输出，且 write≤read+1。
candidate confidence: 0.434 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。