@[SilverWolf](/space/show?uid=24805) 考虑到这个翻译的来源是bzoj，所以我们为了尊重，不去搬运这些翻译。
by kkksc03 @ 2016-11-15 00:53:41
@[kkksc03](/space/show?uid=1) 额，这是我自己翻译后我们信息老师给我更改的。实在抱歉
by luaddict @ 2016-11-15 12:20:28
【问题描述】
追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身
上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。
目前，每个身份都是由一个字符串组成的，长度为M (1 ≤ M ≤ 2000)，所有的字符都取自N个
小写字母。奶牛们都是顽皮的动物，有时它们会在通过扫描器的时候倒着走，这样一个原来身份为
abcb 的奶牛就可能有两个不同的身份了（abcb 和 bcba），而如果身份是 abcba 的话就不会有这个
问题了。
约翰想改变奶牛们的身份，使他们不管怎么走读起来都一样。比如说，abcb可以在最后加个 a，
变成回文 abcba；也可以在前面加上 bcb，变成回文 bcbabcb；或者去除字母 a，保留的 bcb 也是一
条回文。总之，约翰可以在任意位置删除或插入一些字符使原字符串变成回文。
不巧的是，身份标签每增加或删除一个字母都要付出相应的费用（0 ≤ 费用代价 ≤ 10000）。
给定一头奶牛的身份标签和增加或删除相关字母的费用，找出把原来字符串变成回文字符串的最小
费用。注意空字符串也是回文。
【输入】
第一行：两个用空格分开的整数：N和M。
第二行：一个长度恰好为M的字符串，代表初始的身份标签。
第三行到第N + 2行：每行为一个用空格分开的三元组：其中包括一个字符和两个整数，分别
表示增加或删除这个字符的费用。
【输出】
只有一个整数，表示改造这个身份标签的最小费用。
by 神犇的蒟蒻 @ 2017-03-08 21:15:17
@[用户名已存在1](/space/show?uid=35946) (⊙o⊙)，你是不是也在看USACO试题精选套餐？
by Creeper_LKF @ 2017-08-17 20:02:07
题意：给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价
---
~~剩下的看样例理解 （逃~~
by AmlyC @ 2018-10-08 10:11:01
~~我觉得现在的goole翻译十分不错，基本可以理解2333~~
by AmlyC @ 2018-10-08 10:12:34
要我说这道题木的翻译，就四个字：
# 惜字如金
(雾
by Link_Cut_Y @ 2022-02-20 14:43:25