网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[SDOI2007]单词接龙游戏
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | wordgame.in | 输出文件 | wordgame.out |
Source: SDOI2007 第二轮
单词接龙游戏 wordgame
[试题描述]
小木木和小凳子是两个聪明的孩子,他们五岁的时候就开始学习英语了。
英语老师教他们玩一个很简单的游戏。老师给他们一张全小写并无特殊符号的英语单词表,单词表如下:
ab
arc
arco
bar
bran
carbon
carbons
cobra
crab
crayon
narc
然后让他们从单词表里找词语接龙。接龙的规则如下:
1 前一个单词拥有的所有字母,在后一个单词里必须出现,而且字母出现次数不少于前一单词。
2 后一个单词的长度比前一个单词的长度恰好多1
对于以上例子,一合法的接龙为:
ab
bar
crab
cobra
carbon
carbons
他们之中,谁接龙的长度长,谁就赢了。小木木肯定不想输,所以找到你,放肆撒娇,导致你因为不想再被打扰而帮他了。至于小凳子呢??说不定找郭大牛去了。嘿嘿,你和郭大牛的编程比赛??加油吧!!!
[输入]
n(1<=n<=10000)行,每行一个长度不超过100的单词。
[输出]
第一行,输出最大长度ans
Special Judge
[样例]
wordgame.in
ab
arc
arco
bar
bran
carbon
carbons
cobra
crab
crayon
narc
wordgame.out
6