1763: 前缀与后缀
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：19
题目描述
现有n个由小写字母组成的单词，然后给定m对小写的前缀与后缀。对于每对前缀与后缀，请你求出在n个单词中有多少个同时包含他们。
输入
输入第一行为n，接下去n行每行包含一个单词，合起来总字符数不超过100000个。
接下去一行为m，接下去m行每行包含一对空格隔开的前缀与后缀，合起来总字符数不超过200000个。
输出
对输出m行，每行一个整数为对应所求。
样例输入 复制
3
aaaaa
abacabaa
avtobus
6
a a
a aa
aa a
aaaaa aaaa
abac caba
abac a
样例输出 复制
2
2
1
1
0
1