1276: AC自动机
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：2
题目描述
对，这就是裸的AC自动机。
要求：在规定时间内统计出模版字符串在文本中出现的次数。
输入
第一行：模版字符串的个数N。
第2->N+1行：N个字符串。(每个模版字符串的长度<=50)
第N+2行：一行很长的字符串。长的很。(使用AC自动机能在1s内计算出）
输出
共N行，每行输出一个模版及出现的次数。（之间有一个空格,按照输入顺序输出）
样例输入 复制
4
hers
her
his
she
shershisher样例输出 复制
hers 1
her 2
his 1
she 2提示
所有字母均为小写
所给模版不会重复