| 题目名称 | 726. [SDOI 2007] 单词接龙游戏 |
|---|---|
| 输入输出 | wordgame.in/out |
| 难度等级 | ★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-04-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：9， 通过率：11.11% | ||||
 Makazeu |
100 | 4.288 s | 1.27 MiB | C++ |
 PSI |
90 | 0.129 s | 5.32 MiB | C++ |
|
PSI |
90 | 2.076 s | 2.53 MiB | C++ |
|
Makazeu |
90 | 4.300 s | 1.27 MiB | C++ |
|
Makazeu |
90 | 4.318 s | 1.27 MiB | C++ |
 devil |
50 | 8.189 s | 1.31 MiB | C++ |
|
PSI |
40 | 0.003 s | 33.97 MiB | C++ |
 斯内普和骑士 |
0 | 0.005 s | 13.66 MiB | C++ |
|
PSI |
0 | 2.071 s | 2.53 MiB | C++ |
| 关于 单词接龙游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第5个点是不是有问题啊
别的网站上ac的代码都输出20.. | ||||
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