[yLCPC2024] A. dx 分计算（前缀和）

[yLCPC2024] A. dx 分计算

题目背景

你说的对，但舞萌 DX 是一款由 SEGA 开发，华立科技代理，形似洗衣机的街机音乐游戏。

只要看准时机拍到所有的音符就好啦！

题目描述

在舞萌 DX 中，每个音符根据完成击打的时刻，会得到如下五种判定：

• Critical Perfect：简记为 P，可得 $3$ 分 dx 分。
• Perfect：简记为 p，可得 $2$ 分 dx 分。
• Great：简记为 G，可得 $1$ 分 dx 分。
• Good：简记为 g，不能得到 dx 分。
• Miss：简记为 m，不能得到 dx 分。

扶苏游玩了一局舞萌 DX，她将她各个音符的判定情况按顺序使用上面的简记规则记为了一个字符串 $s$。规定这个字符串最左边的字符表示第一个音符的判定结果，最右边的字符表示第 $|s|$ 个音符的判定结果，这里 $|s|$ 表示字符串 $|$