UVa＃11340 python TLE

Question

问题：11340 - Newspaper

我使用 dict 将值和字符存储为键。我将输入的每一行都读成一个字符串，看看每行中的每个字符是否都有 dict 中的值。

这是一条告诉我们的信息：

  

每行最多可包含10000个字符。注意astgeinput大小，整个输入文件大约是7MB。

但我想我可以忽略上面的信息。这是我的代码：

def main():
    test_case = int(input())

    for t in range(test_case):
        number_of_paid_characters = int(input())
        paid_character_dict = {}
        for n in range(number_of_paid_characters):
            paid_character, value = input().split()
            paid_character_dict[paid_character] = int(value)

        paid = 0
        number_of_lines = int(input())
        for n in range(number_of_lines):
            line = input()
            for character in line:
                paid += paid_character_dict.get(character, 0)

        print("{:.2f}$".format(paid/100))


if __name__ == "__main__":
    main()

我的输出与uDebug中接受的输出相同。 uDebug #11340

我认为字符串处理可能有问题，但我不知道。

我尝试多次发送代码但仍然超出时间限制。有什么方法可以改进我的代码吗？