小乐是一个乐迷,对音乐的旋律非常精通。她有n段美妙的音乐,每段音乐可以用一个字符串来表达(仅含小写字母)。
每段音乐,都可以计算出一个愉悦值 w,表示小乐同学对这段音乐有多么的喜欢。
小乐还珍藏了一首完整的、经典的古典音乐,小乐对这首音乐可是情有独钟,非常喜爱。这首古典音乐,也可以表达为一个只有小写字母的字符串。
如果说一段音乐在一首完整古典音乐中的价值可以计算为:w * cnt(cnt表示这段音乐在古典音乐中,出现的次数)的话,那么小乐对这首古典音乐的喜爱程度,就可以通过计算出每段音乐的价值之和。
现给定n段音乐片段、每段的愉悦值w,再给定一首完整的古典音乐,请你编程计算出,小乐对这首古典音乐的喜爱程度。
第一行一个正整数 n ,含义见题目描述。
接下来 n 行,每行一个字符串 ai 和一个正整数 wi ,分别表示小乐喜欢的一段音乐和这段音乐的愉悦值。
最后一行一个字符串 S,表示一首完整的古典音乐。
一行一个正整数,表示小乐对这首古典音乐的喜爱程度。
3 ana 2 a 3 ba 1 banana
14
【样例说明】
第一段旋律ana在歌曲中出现了2次,价值为2\*2=4;
第二段旋律a在歌曲中出现了3次,价值为3\*3=9;
第三段旋律ba在歌曲中出现了1次,价值为1\*1=1;
喜爱程度为4+9+1=14。
【数据范围】
对于50%的数据:n=1 。
对于100%的数据:n≤10,S的长度≤100,ai的长度之和≤100,1≤w≤100。