kma

摘要： 题目链接： "点我" 题目分析： 玄学$dp$ 设$val[s[i] 'a' + 1]$表示字母$s[i]$的花费 首先发现对于一个已经回文了的串$s[i, j]$，在$s[i 1]$的位置上删去和在$s[j + 1]$的位置上加上本质上是一样的，所以$val[s[i] 'a' + 1]$直接取增删 阅读全文