2402 - 动人的音符

题目描述

小乐是一个乐迷,对音乐的旋律非常精通。她有 n 段美妙的音乐,每段音乐可以用一个字符串来表达(仅含小写字母)。

每段音乐,都可以计算出一个愉悦值 w,表示小乐同学对这段音乐有多么的喜欢。

小乐还珍藏了一首完整的、经典的古典音乐,小乐对这首音乐可是情有独钟,非常喜爱。这首古典音乐,也可以表达为一个只有小写字母的字符串。

如果说一段音乐在一首完整古典音乐中的价值可以计算为:w \times cntcnt 表示这段音乐在古典音乐中,出现的次数)的话,那么小乐对这首古典音乐的喜爱程度,就可以通过计算出每段音乐的价值之和。

现给定 n 段音乐片段、每段的愉悦值 w ,再给定一首完整的古典音乐,请你编程计算出,小乐对这首古典音乐的喜爱程度。

输入

第一行一个正整数 n ,含义见题目描述。

接下来 n 行,每行一个字符串 a_i 和一个正整数 w_i ,分别表示小乐喜欢的一段音乐和这段音乐的愉悦值。

最后一行一个字符串 S,表示一首完整的古典音乐。

输出

一行一个正整数,表示小乐对这首古典音乐的喜爱程度。

样例

输入

3
ana 2
a 3
ba 1
banana

输出

14
说明

【样例说明】

第一段旋律 ana 在歌曲中出现了 2 次,价值为 2 \times 2=4

第二段旋律 a 在歌曲中出现了 3 次,价值为 3 \times 3=9

第三段旋律 ba 在歌曲中出现了 1 次,价值为 1 \times 1=1

喜爱程度为 4+9+1=14

【数据范围】

对于 50\% 的数据:n=1

对于 100\% 的数据:n \le 10S 的长度 \le 100a_i 的长度之和 \le 1001 \le w \le 100

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题