石头剪刀布 - 代码源竞赛平台

题目描述

蜗蜗要和电脑进行 $N$ 轮石头剪刀布。电脑在第 $i$ 轮出示的手势已知，记录在字符串 T 中，其中 r 表示石头，s 表示剪刀，p 表示布。

如果蜗蜗获胜，他可以得到相应的分数：用石头战胜剪刀得到 $R$ 分，用布战胜石头得到 $P$ 分，用剪刀战胜布得到 $S$ 分。平局或失败得 0 分。

但是，为了防止电脑发现规律，当 $i>K$ 时，蜗蜗不能在第 $i$ 轮使用与第 $i-K$ 轮相同的手势；前 $K$ 轮不受这一限制。请你求出蜗蜗能够获得的最大总分。

第一行包含两个整数 $N$ 和 $K$ 。

第二行包含三个整数 $R$ 、 $S$ 、 $P$ ，分别表示用石头战胜剪刀、用剪刀战胜布、用布战胜石头时得到的分数。

第三行包含一个长度为 $N$ 的字符串 T，表示电脑每轮使用的手势。

输出一行一个整数，表示蜗蜗能够获得的最大总分。

3 1
10 20 30
rps

蜗蜗可以依次使用布、剪刀、石头，分别战胜石头、布、剪刀，得到 $20+30+10=60$ 分，并且相邻两轮没有使用相同手势。

对于 100% 的数据，保证 $1\le N\le10^5$ ， $1\le K\le N$ ， $1\le R,P,S\le10^4$ ，字符串 T 的长度为 $N$ 且只包含 r、p、s。