摘要: A 长度为n的包含小写字母的字符串,有m种变换关系,可以把某个字母花费一定代价变成另一个字母,某个字符串被变为回文串的代价称为最小回文代价,对所有子串,求最小回文代价的和。 n<=10^5 题解: 一开始我看错题了,以为这个代价是只要首尾相同就行了,打完之后发现错了。 但实际上没什么区别,改了一点点 阅读全文
posted @ 2021-07-11 17:28 praying_cqf 阅读(48) 评论(0) 推荐(0) 编辑