华盛顿洗衣服
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other)
Total Submission(s) : 33 Accepted Submission(s) : 13
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
华盛顿在寝室洗衣服，遭到了xyf的嫌弃，于是xyf出了道题给华盛顿来做（然而并没有什么关系-v-!）
xyf扔给华盛顿n个字符串，这些字符串的长度不超过10000并且没有空串。有Q个询问，每个询问一个k，求出这n个字符串中的子串包含了第k个字符串的个数（详情请看hint）
xyf扔给华盛顿n个字符串，这些字符串的长度不超过10000并且没有空串。有Q个询问，每个询问一个k，求出这n个字符串中的子串包含了第k个字符串的个数（详情请看hint）
Input
多组测试。
每组测试先输入n,Q表示n个字符串，Q个询问。(1<= n ,Q <=1e4)
接下来n行每行一个字符串si,(1<= |si| <= 1e4)
再接下来Q行询问，每个询问输入一个整数k (1<=k<=n)
可以告诉你 一组询问中 ∑(si) <= 5e4;
每组测试先输入n,Q表示n个字符串，Q个询问。(1<= n ,Q <=1e4)
接下来n行每行一个字符串si,(1<= |si| <= 1e4)
再接下来Q行询问，每个询问输入一个整数k (1<=k<=n)
可以告诉你 一组询问中 ∑(si) <= 5e4;
Output
每次询问输出一个答案，占一行，表示包含了这第k个字符串的个数。
Sample Input
5 5 a ab abab ababab b 1 2 3 4 5
Sample Output
4
3
2
1
4
Hint
第一个询问了 k=1,给出的5个字符串中包含第k个字符串的有{1,2,3,4}
第一个询问了 k=2,给出的5个字符串中包含第k个字符串的有{2,3,4}
第一个询问了 k=3,给出的5个字符串中包含第k个字符串的有{3,4}
第一个询问了 k=4,给出的5个字符串中包含第k个字符串的有{4}
第一个询问了 k=5,给出的5个字符串中包含第k个字符串的有{2,3,4,5}