P2786 英语1(eng1)- 英语作文

题目背景

蒟蒻 HansBug 在英语考场上,挠了无数次的头,可脑子里还是一片空白。

题目描述

眼下出现在 HansBug 蒟蒻面前的是一篇英语作文,然而智商捉急的 HansBug 已经草草写完了,此时他发现离考试结束还有 $40$ 分钟,于是他打算估计一下这篇共有 $M$ 个单词的英语作文的含金量如何。众所周知的是,在中高考英语作文中使用高级词汇可以有效提高文章的含金量,从而获得更好的分数。已知蒟蒻HansBug知道 $N$ 个高级词汇,该词汇为 $A_i$(词汇长度为 $L_i$ ,包含数字、大小写字母),该高级词汇的含金量为 $B_i$,则该高级词汇每出现一次便可增加 $B_i$ 的含金量。可是他脑细胞和 RP 已经消耗殆尽,所以这个伟大的任务就交给你啦!

输入格式

输出格式

说明/提示

样例 $1$ 中,共计出现了 $2$ 次`hansbug`、 $2$ 次`absi2011` 、 $1$ 次 `yyy` 、 $1$ 次`kkksc03`、 $1$ 次 `lzn` ,所以总含金量为 $1\times2+2\times4+3\times1+4\times1+100\times1=115$,对 $99$ 取模就是 $16$ 。 样例 $2$ 中,和样例 $1$ 基本一样,值得注意的是整体的 `yyyy` 不可以被认为是 `yyy` 出现 $2$ 次,请注意这是一篇英语作文,一切以单词为最小单位。 此题目中大小写敏感。 数据范围(设所有单词的最大长度为 $Lmax$ ): ![](https://cdn.luogu.com.cn/upload/pic/2228.png)