P9172 [COCI 2022/2023 #4] 7Krokods

[加强版](/problem/U382344) [二次加强版](/problem/U502888)

Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏，但 Paula 不喜欢复杂的游戏，所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。 Paula 有 $n$ 张绿色卡片，每张卡片上都写有以下字母之一：$d,k,o,r$。 她的总得分被定义为以下部分的总和。 - 对于每个字母，她得到的分数与写有该字母的卡片数量的平方相同。例如，如果她有 $6$ 张写有字母 $k$ 的卡片，她可以得到 $36$ 分。 - 每凑成一个单词 `krokod`，她就能得到额外的 $7$ 分。 Paula 也有 $m$ 张鳄鱼卡。她可以用任何一张鳄鱼卡代替一张绿卡，绿卡上有她选择的字母。 请计算她的牌能得到的最大分数。

第一行两个整数 $n$ 和 $m(0\leq n\leq 100，0\leq m\leq 10)$，表示绿卡的数量和鳄鱼卡的数量。 第二行包含一个 $n$ 个字符的序列，其中第 $i$ 个字符代表第 $i$ 张绿卡上的字母。该序列仅由字符 $d,k,o,r$ 组成。

一行一个整数，输出 Paula 的最大可能得分。

样例 $1$ 解释：  Paula 有 $2$ 个字母 $d（2\times 2=4$ 分），$6$ 个字母 $k（6\times 6=36$ 分），$4$ 个字母 $o（4\times 4=16$ 分）和 $3$ 个字母 $r（3\times 3 = 9$ 分）。单词 krokod 可以拼写 $2$ 次（$7\times 2=14$ 分）。她的总分是 $79$。（$4 + 36 + 16 + 9 + 14 = 79$）。 样例 $2$ 解释： Paula 可以把她的鳄鱼卡换成一张上面写着字母 $k$ 的绿卡。 |子任务编号| 附加限制| 分值| |:-:|:-:|:-:| | $0$ | 是样例 | $0$ | | $1$ | $m=1$ | $17$ | | $2$ | $m=2$ | $26$ | | $3$ | 无附加限制 | $7$ |