所有长度为k的回文串都可以两侧都去掉一个相同字符变成一个长度为k-2的结构,所以只需要考虑不存在长度为2和3的回文结构即可。 考虑一个dp,为最后一个和倒数第二个保留字符为c1,c2时最多保留的字符个数,大概就可以了 所以有链接吗,光说不写假把式
点赞 1

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务