测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71347. 动人的音符

编程题 基础

题目描述

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

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

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

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1
3
ana 2
a 3
ba 1
banana
输出 #1
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