删除字符串的第一个字母，在字符串的头部添加任意一个你想要的字母，请问将字符串 S 变成回文串需要的最小花费是多少？
字符串 S 只包含小写英文字母。有四种操作，每次操作你可以选择其中一种： 删除字符串的第一个字母。 删除字符串的最后一个字母。 在字符串的头部添加任意一个你想要的字母。 在字符串的尾部添加任意一个你想要的字母。 删除一个第 i 种英文字母需要的花费是 Ai，添加一个第 i 种英文字母的花费是 Bi。 请问将字符串 S 变成回文串需要的最小花费是多少？
（图片来源网络，侵删）
标签： HBC17062回文题解
