2025年8月6日
manacher
摘要： 算法理解 建议阅读算法竞赛上的讲解，阅读之前请先阅读以下文字 算法本质是从一个字符往两边进行扩展，然后找到最长的回文串 \(p[i]\) 表示以 \(s[i]\) 为中心的回文子串的最长回文半径（回文半径包括中心字符） 考虑递推过程，也就是 \(p[1]...p[i-1]\) 已经预处理完了 \(R 阅读全文
posted @ 2025-08-06 18:45 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(0)