Problem 2061. -- Country -- 衡阳八中OJ离线版-2014-11-042061: Country
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 10 Solved: 5
[Submit][Status]Description
背景:
gaoxin神犇在夺得了IOI2011金牌之后,根据惯例要进行获奖感言的发表。
gaoxin神犇深知社会主义的五大优越性和一切帝国主义都是纸老虎,下面
截取他的发言:
我是来自由伟大,光荣,正确的xx领导的走在伟大,光荣,正确的中国特色xx主义道路上的
新中国的gaoxin,感谢伟大,光荣,正确的xx给我这次机会参加IOI。。。。。
题目描述:
gaoxin神犇频繁的在发言中表现对伟大,光荣,正确的xx的热爱,我们可以做如下定义:
A=伟大,光荣,正确的
B=xx
C=引领我们向前
赞美祖国=ABC
拼命赞美祖国=赞美祖国*10
gaoxin的发言=拼命赞美祖国*100
显然这个定义必须是无环的。
WJMZBMR感到十分的有压力,
他好不容易数出了某个字串的出现次数。。。
某天他打开电视,发现某人的发言有同样的结构。。他很无语。。。想知道某些字串出现的次数。。
你能帮帮他吗?
//----分割----//
一些定义:
为了简化期间,在输入中用英文表示。。
字符串:由小写字母组成如a
字串名:一定是大写字母如A
那么上面的系统可以写成
A=greatglorycorrect
B=xx
C=leadusgo
D=ABC
E=DDDDdjh
F=EEEEEgoodbye
同时存在一个母字串名,他就是某人的发言
Input
第一行一个数N表示字串名的数量。
第二行一个字符F表示某人的发言的字串名。
接下来N行,每行一个描述
一个描述的左端是一个大写字母表示字串名,
然后一个等号
右端由一系列大写或小写字母组成。。表示该字串的内容。
最后一行是一个字符串,表示WJMZBMR想知道出现了几次的字符串
Output
一行,表示次数(跟10000取余)
Sample Input
6
F
A=greatglorycorrect
B=xx
C=leadusgo
D=ABC
E=DDDDdjh
F=EEEEEgoodbye
g
Sample Output
61
数据范围:
对于100%的数据
N<=26 每条描述长度<=100
最后一行的字符串长度<=100
HINT
Source
[Submit][Status]
HOME
Back