UncleSamDied6

摘要： 解题思路 显然，对于每一个形如 BAAAA 和 AAAAB 的串，可以分别通过操作一和操作二消除，同时获得和 A 的长度相等的金币。 那么，我们可以先预处理出每一段连续的 A 的长度，统计与 A 相邻的 B 的个数，接着对于A 的连续段进行排序，即优先消除长度大的连续段。排序后依次消除，直到没有 A 阅读全文

摘要： 题目大意 本题共有 $N$ 组测试数据。对于每组测试数据，首先一行读入一个整数 $K$，表示付费字符的数量，接下来 $K$ 行每行一个字符和一个整数，表示该字符的价格，单位为美分，一美元为一百美分。接下来一个整数 $M$，表示文章的行数，接下来有 $M$ 行字符串，构成一篇文章，请你算出整篇文章的价 阅读全文