关注
所有长度为k的回文串都可以两侧都去掉一个相同字符变成一个长度为k-2的结构,所以只需要考虑不存在长度为2和3的回文结构即可。
考虑一个dp,为最后一个和倒数第二个保留字符为c1,c2时最多保留的字符个数,大概就可以了
所以有链接吗,光说不写假把式
查看原帖
点赞 1
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧 点赞 评论 收藏
分享
11-02 16:30
郑州轻工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
27195次浏览 169人参与
# 蚂蚁求职进展汇总 #
132262次浏览 1207人参与
# 百度秋招 #
51984次浏览 388人参与
# OC/开奖 #
194450次浏览 1338人参与
# 材料转码还有必要吗? #
31374次浏览 147人参与
# 职场中那些令人叹为观止的八卦 #
32202次浏览 252人参与
# 腾讯音乐秋招 #
431611次浏览 4779人参与
# 为了秋招你都做了哪些准备? #
25266次浏览 497人参与
# 材料人,你最希望上岸的是? #
12615次浏览 58人参与
# 你知道哪些职场黑话? #
64035次浏览 445人参与
# 哪些行业值得去? #
10432次浏览 63人参与
# 实习需要主动找活干吗? #
55785次浏览 296人参与
# 秋招你经历过哪些无语的事 #
24693次浏览 248人参与
# 秋招投简历越早越好吗 #
99114次浏览 839人参与
# 牛客十周岁生日快乐 #
185471次浏览 1827人参与
# 你今年的保底offer是哪家 #
144520次浏览 620人参与
# 校招薪资来揭秘 #
90972次浏览 567人参与
# 2022毕业即失业取暖地 #
120920次浏览 709人参与
# 实习教会我的事 #
42589次浏览 342人参与
# AI时代,哪些岗位最容易被淘汰 #
13116次浏览 103人参与
# 你秋招最后悔的选择 #
20509次浏览 143人参与
# 秋招吐槽大会 #
98237次浏览 833人参与