3874: 罗dalao的游戏
内存限制：256 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：23
解决：5
题目描述
罗dalao找来xiyue大佬玩一个猜字符串的游戏，首先xiyue大佬要给出一个字符串a，然后罗dalao会依次给出n个字符串，因为他比较厉害所以给的多，对于第i个字符串si，有分数wi，只要xiyue大佬的字符串中存在子串和si或rev(si)相同，就能获得分数wi，罗dalao想知道xiyue大佬最后总共得到多少分，因为他懒得算了，请你告诉他xiyue大佬的得分(以上字符串均只含小写英文字母)
输入
第一行一个整数T表示数据组数
对于每组数据，第一行一个整数n
接下来n行每行一个字符串，表示s1......sn
接下来一行n个整数表示w1......wn
最后一行一个长度为len的字符串a
1<=T<=5
1<=n<=1000
1<=|si|<=1000
1<=wi<=1000000000
1<=|a|<=2000000
对于每组数据，第一行一个整数n
接下来n行每行一个字符串，表示s1......sn
接下来一行n个整数表示w1......wn
最后一行一个长度为len的字符串a
1<=T<=5
1<=n<=1000
1<=|si|<=1000
1<=wi<=1000000000
1<=|a|<=2000000
输出
对于每组数据，输出一行一个整数表示答案
样例输入 复制
1
4
luo
dalao
tql
nb
3 7 11 5
luoaladtqlnbn样例输出 复制
26提示
rev(s)表示将s倒置后的字符串，如rev("abc")="cba"