LA 4670 Dominating Pattern

题目翻译

题目描述

考古学家将要破译一种非常神秘的“语言”。现在，他们知道很多语言模式;每个模式可以被视为英文字母的字符串（只有小写字母）。作为子串，这些模式可能在大文本字符串中出现多次（也只有小写英语字母）。
最重要的是，哪些模式是主导模式。主导模式是出现次数不小于其他模式的模式。
你的工作是，找到一个或者多个主导模式及它（们）出现的时间。

输入

整个输入包含多组数据。每组的第一行是一个整数，它是模式数N，$1≤N≤150$。以下N行中的每一行包含一个模式，其长度在范围内$[1,70]$。之后是一行包含一个作为要查找的文本的长字符串，其长度为最大为106。
在输入文件的末尾，数字'0'表示输入文件的结尾。

输出
对于每个输入情况，输出主导模式的出现时间。如果有多个主导模式，在单独的行输出它们;并按输入顺序输出。