呆喵挠琴
呆喵挠琴
全部文章
题解
归档
标签
去牛客网
登录
/
注册
呆喵挠琴的博客
全部文章
/ 题解
（共1篇）
题解 | #密码截取#
题目的主要信息： 找出最长的对称密码可以转换为求最长回文。回文有两种形式，一种是形如ABA式对称的，另一种是形如ABBA式对称的。 方法一：中心扩展 遍历一遍字符串，计算每个字符为中点时能构成的最长回文串，输出最大的长度。 判断字符串是否为回文串可以从中点出发向两边扩展，判断左右两侧是否相同，若相同...
C++
manacher
2021-10-29
2
513
牛客博客，记录你的成长
京公网安备 11010502036488号