#P8410. 「SvR-1」Don't Mozheng. /oh

    ID: 7602 Type: RemoteJudge 1000ms 128MiB Tried: 1 Accepted: 1 Difficulty: 1 Uploaded By: Tags>2022洛谷原创O2优化洛谷月赛

「SvR-1」Don't Mozheng. /oh

题目背景

Problem Number: 58\textit{58}

在 Guluo Academic 群中,大家正在魔怔。

洛谷博客上的《魔怔导论》:https://www.luogu.com.cn/blog/supervise/how-to-get-a-mz

需要《魔怔导论》(目前更新至 v1.1.1 版本)的 PDF 请于下方「题目附件」处下载。

题目描述

你得到了 nn 条信息,这些信息共有三种类型(注意 <str>\texttt<\textit{str}\texttt> 描述一个名为 strstr 的字符串,该字符串不含空格、字符 :\texttt:/\texttt/,不含两边的尖角括号):

  1. 形如 <str>:\texttt<\textit{str}\texttt{>:}。意为接下来一行的一条信息是名为 strstr 的用户发的。
  2. 形如 /<str>\texttt{/<}str\texttt>。意为一条名称为 strstr表情信息
  3. 形如 <str>\texttt<\textit{str}\texttt>。意为一条内容为 strstr 的文字信息。

你经过长期观察,发现名称为 oh\texttt{oh}hsh\texttt{hsh}表情信息具有魔怔的意味。

并且在一段对话中:

  • 一个 oh\texttt{oh} 表情会增加 aa 的魔怔值。
  • 一个 hsh\texttt{hsh} 表情会增加 bb 的魔怔值。
  • 其他的任何信息都不会影响魔怔值,魔怔值初始为 00

现在你需要对于这些信息,计算出总的魔怔值。

输入格式

第一行三个整数 n,a,bn,a,b,表示共有 nn 条信息,a,ba,b 意义如题述。

接下来 2×n2\times n 行,描述每条信息:

  • 第一行是第 1 类信息。
  • 第二行是第 2 类第 3 类信息。

输出格式

仅一行一个整数,即总的魔怔值。

7 1 2020
wop:
/yueliang
eoq:
wop_loushang
wop:
eoq_npy_when
eoq:
/oh
dek:
/oh
rif:
NOI2022_rp_++
rif:
/hsh
2022

提示

样例 1 说明

如图所示。

数据规模与约定

本题采用捆绑测试。

ll 表示输入中单行信息的最大长度。

$$\newcommand{\arraystretch}{1.5} \begin{array}{c|c|c|c}\hline\hline \textbf{Subtask} & \bm{n\le} & \textbf{特殊性质} & \textbf{分值} \\\hline \textsf{1} & \le 10 & - & 20 \\\hline \textsf{2} & \le 100 & - & 20 \\\hline \textsf{3} & \text{无特殊限制} & \text A & 20 \\\hline \textsf{4} & \text{无特殊限制} & - & 40 \\\hline\hline \end{array} $$
  • 特殊性质 A\text{A}:输入不含有第 3 类信息。

对于 100%100\% 的数据,有 1n1041\le n\le 10^41l501\le l\le 501a,b1031\le a,b\le 10^3