首页 > dd爱捣乱
开通博客写题解
头像 Rodriguez
发表于 2021-05-29 14:01:42
tommy 第一次在这个网站上发 （逃 题意 将一个串变成完美串的最小编辑代价，其中将字符 编辑为字符 的代价为 ，完美串的定义为任意长度 的子串都不为回文串。 解法 做过 这题的可能会立刻发现，任何一个回文串都是有对称中心的，对称中心对应了两种基本串：长度为 和长度为 的回文串。只要 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”