3278：[高级组]剪刀石头布

## 题目描述 放假期间，小蓝与电脑对垒，玩起了一款经典的游戏：“石头剪刀布”。游戏规则 想必大家已经非常熟悉了：两边一样则为平局，否则石头胜于剪刀；剪刀胜于布；布胜 于石头。小蓝与电脑的对垒一共有 $n$ 个回合，平局或败局得分为 $0$；胜局得分取决于小蓝出手的阵容， 剪刀、石头、布各有不同的分值： 出手“石头”赢的话得 $r$ 点分值； 出手“剪刀”赢的话得 $s$ 点分值； 出手“布”赢 的话得 $c$ 点分值； 但是，在第 $i$ 回合中，小蓝不能使用在第（$i$-$k$）个回合中使用的阵容。 （在前 $k$ 个回合中，小蓝可以使用任何阵容。） 在游戏开始之前，电脑已经事先安排好了每回合比赛的阵容，而小蓝居然未卜先知了电 脑的阵容！电脑的出手阵容用字符串 $t$ 给出，如果 $t$ 的第 $i$ 个字符（$1 \le i \le n$）为 $r$， 则代表电脑将在第$i$ 个回合中出手“石头”。同样，$c$ 和$s$ 分别代表“布”和“剪刀”。 那么请你计算一下，小蓝在游戏中可以获得的最大分值是多少？ ## 输入格式 共两行： $\\$第一行两个整数，n,k。分别表示回合数，以及不能和第k轮前相同。 $\\$第二行三个整数,r,s,c，分别表示石头剪刀布赢的时候得的分。 $\\$第三行一个字符串t,表示电脑的阵容。 ## 输出格式 一个整数x,表示小蓝可以获得的最大得分。 ```input1 5 2 8 7 6 rsrcr ``` ```output1 27 ``` ## 样例说明 机器出手的阵容是：石头、剪刀、石头、布、石头 则小蓝出手：布、石头、剪刀、布，分值为 $6+8+0+7+6=27$ 分 第 $3$ 回合里，小蓝不能再出第（$3$-$2$=$1$）回合里出过的“布”了，所以选择了平局，出 手“石头”，得 $0$ 分。 ## 数据规模与约定 对于 $100\%$ 的数据，$2\le n \le 20$、$1\le k \le n-1$、$1 \le r,s,c \le 1000$。