背景:
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
同时存在一个母字串名,他就是某人的发言