题解 3170: 蓝桥杯2023年第十四届省赛真题-反异或 01 串

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最长回文串马拉车算法(Manacher)

摘要:解题思路:        假设输入字符串为 S        ① 题目关键点在于 s′ = s ⊕ rev(s) 可以字符串 s 进行一次该公式反转,然后再前后拼接 01 ,生成目标字符串 S    ……