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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务