首页 > 牛牛的回文串
开通博客写题解
头像 shyyhs
发表于 2020-07-31 20:35:57
牛客dp虽然对于入门学dp的...很不开心,但是感觉题目还是很好的...这题大概利用了Floyd和最长公共子序列的思想吧..题目描述: 牛牛喜欢回文串，牛妹给了牛牛一个字符串S，牛牛想把S变成回文串 牛牛可以做如下三种操作 1：在任意位置增加一个字符 2：删除一个字符 3：改变一个字符 每种操作都有 展开全文
去ta的博客 赞 (12) 回复(0) 收起
头像 ♡Five✌
发表于 2019-07-19 18:00:48
题目描述 牛牛喜欢回文串，牛妹给了牛牛一个字符串S，牛牛想把S变成回文串 牛牛可以做如下三种操作 1：在任意位置增加一个字符 2：删除一个字符 3：改变一个字符 每种操作都有限定的字符，比如，只能删除'a',增加' 展开全文
去ta的博客 赞 (8) 回复(2) 收起
头像 geray_king
发表于 2020-12-25 15:46:18
#include<bits/stdc++.h> using namespace std; #define ll long long /* 解决一个回文串可以发现，添加一个字符和删除一个字符是等价的，删除一个字符相当于在另一侧添加一个字符，所以只需要计算删除一个字符 所需要的的代价即可 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”