tommy 第一次在这个网站上发 （逃 题意 将一个串变成完美串的最小编辑代价，其中将字符 编辑为字符 的代价为 ，完美串的定义为任意长度 的子串都不为回文串。 解法 做过 这题的可能会立刻发现，任何一个回文串都是有对称中心的，对称中心对应了两种基本串：长度为 和长度为 的回文串。只要整个字符串中不存在这两种串，那么这个字符串中就不存在任意长度 的回文串。 于是想到 ，定义状态为 表示前 个字符，第 个字符为 ，第 个字符为 的最小编辑代价。但是状态数是 的，其中 为字符集大小。 观察一下，发现如果修改一个字符，其代价一定不会超过 。因为代价不超过 的有 个字...