How can I solve the problem The Power of Xiangqi in HDU4461 efficiently?

本文共计491个文字，预计阅读时间需要2分钟。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4461

题意：给定t个示例，每个示例没有输入两组。每组输入一个n，表示有n个棋子，接着输入n个字符（A到G），每个字符对应一个power值。