OpenJudge

1048:[CDQZ20120421]匹配字符串

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

给出一个只由小写英文字符a,b,c...y,z组成的字符串S。再给10个模式串,求出每个模式串在S中出现的次数(可重叠)。

输入
第一行为长度不超过10^5的字符串。
第2~11行,每行为一个长度不超过100且彼此不同的模式串。
输出
共10行,每行为一个整数,表示对应模式串在S中出现的次数(可重叠)。
样例输入
abcdeab
a
b
c
d
e
f
g
h
ab
abc
样例输出
2
2
1
1
1
0
0
0
2
1
全局题号
4848
添加于
2012-05-22
提交次数
18
尝试人数
12
通过人数
12