摘要: P12213 [蓝桥杯 2023 国 Python B] 最长回文前后缀(Manacher) 题目传送门 前言 前置知识:Manacher 求回文串 题意简介 给定一个字符串 \(S\),求取其前后缀拼接后能形成的最大回文串长度。 思路 由于我们并不想对后缀进行操作,故将 \(S\) 翻转为 \(S 阅读全文
posted @ 2025-08-07 14:24 FallingGardenia 阅读(9) 评论(0) 推荐(0)