2658. Play on Words

单点时限: 5.0 sec

内存限制: 256 MB

Detective Liu recently got his eye on someone suspicious and also he got a letter from the guy. Detective Liu has his own method to judge whether a person was evil. He got a list words, which was collected during the years he worked. Those are the words that the evils often used.

Here comes your task. Give a list of the “evil” words and another word; you are going to find the “evilness” of it. The “evilness” of the word is defined by the times that it appears in the list. If A is evil under the word B, then every letter of A should appear in B in order but could leave some of B unmatched.

输入格式

The first line give M (10 <= M <= 5000), the number of the evil words.

Then M lines follows, which is the evil words each in one line, at most 20 characters, all lowercase.

Next comes N (1 <= N <= 1000) stand for the number of query words.

Then comes the query words with the same constraints.

输出格式

For each query words, output the “evilness” of it in one line.

样例

Input
3
hello
summer
goodbye
1
good
Output
1

19 人解决,39 人已尝试。

22 份提交通过,共有 106 份提交。

6.1 EMB 奖励。

创建: 15 年,3 月前.

修改: 7 年,2 月前.

最后提交: 1 年,4 月前.

来源: N/A

题目标签