制作回文串 ### 题目描述 给定字符串 $S$，长度为 $M$，由 $N$ 个小写字母构成。在 $S$ 的任意位置增删字母，把它变为回文串。增删特定字母的花费不同。求最小花费。 ### 输入描述 输入的第一行包含两个整数 $N,M$，分别表示字符串种类数和字符串长度 $M$； 第二行包含一个字符串 $S$。 接下来 $N$ 行每行分别给出每个字符插入和删除的花费。 $1\leq N \leq 26$，$1\leq M \leq 2\times 10^3$。 保证删除和插入的最大花费都不超过 $10^4$。 ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 3 4 abcb a 1000 1100 b 350 700 c 200 800 ``` >输出 ```txt 900 ```