一个字符串仅包含A、B、C三个字符,比如"ABCCBCCC",然后相邻的重复字符可以消去,最后得到"A",总共消去了7个字符,那么得分就是7。现在给你字符串,然后你可以选择在字符串任意位置,包括第一个字符之前和最后一个位置之后,插入A、B、C任意一个,问这个字符串能得到的最大分数是多少。 先消除,然后求最长回文子串,而且这个子串长度一定是个奇数(偶数会被消除),新插入字符放中间。 答案就是子串长度/2,最长回文子串做法很多,不介绍了。

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务