问题描述:

某人有一个奇怪的嗜好，就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列（单词中字母可能重复）。

输入输出格式：

输入数据第一行为一个整数n，1<=n<=10^5，之后n行每行只包含一个单词，不含词组。这些单词构成了字典。每个单词长度不大于9个字母。接着一行为一个整数m，1<=m<=100，表示将看见的单词数。之后 m 行每行包含一个单词。（题目中出现的每个单词都只由小写字母和 '-' 组成，可能字符 27 个）

对应随后看到的每个单词，输出落在字典里的它的变位词的个数。

输入样例
3
tea
ate
eat
3
ate
abc
eat
输出样例
3
0
3

通过标准输入/输出进行输入/输出。

关于题目有任何问题到如下处提：
http://www.programfan.com/club/showbbs.asp?id=179992

评论