第六题acm大赛原题c、c++语言题目

.病毒侵袭持续中Problem Description小 t 非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小 t 的不懈努力下， 他发现了网路中的“万恶之源”。 这是一个庞大的病毒网站， 他有着好多 好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。 当然小 t 好想好想为民除害， 但是小 t 从来不打没有准备的 战争。知己知彼，百战不殆，小 t 首先要做的是知道这个病毒网站特征：包含多少不同的病毒， 每种病毒出现了多少次。 大家能再帮帮他吗？Input第一行，一个整数N（1=N=1000），表示病毒特征码的个数。接下来 N 行，每行表示一个病毒特征码， 特征码字符串长度在 1 50 之间，并且只包含“英文大写字符”。任意两个病毒特征码，不会完全相同。在这之后一行，表示“万恶之源”网站源码，源码字符串长度在2000000 之内。字符串中字符都是ASCII 码可见字符（不包括回车）。Output按以下格式每行一个，输出每个病毒出现次数。未出现的病毒不需要输出。病毒特征码 :出现次数冒号后有一个空格，按病毒特征码的输入顺序进行输出。Sample Input3AABBCCooxxCC%dAAAoen.ENDSample OutputAA: 2CC: 11 / 2.HintHit ：题目描述中没有被提及的所有情况都应该进行考虑。比如两个病毒特征码可能有相互包含或者有重叠的特征码段。计数策略也可一定程度上从Sample 中推测。2 / 2