Problem C: 单词接龙游戏

Problem C: 单词接龙游戏

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 217  Solved: 126
[Submit][Status][Web Board]

Description

fish的小妹最近迷上了接龙游戏。而且由于她记忆力好,已经成了高手。 
可是她却没有玩伴,找上了fish。可是fish还要努力搞OI竞赛,哪有时间 
陪她玩这种无聊的游戏。于是fish想出一种折衷的办法,将这个艰巨的任务交给你,来和她竞赛。 
游戏规则是这样的: 
给出了N个单词,已经按长度排好了序。 
如果某单词i是某单词j的前缀,i->j算一次接龙。 
每次在给出的单词中,谁找到的龙长,谁获胜。 
你曾经随随便便编了一个程序,但总是输给fish小妹。为了顾全自己的面子,你决定给她颜色看看, 
让她每盘都输。千万不要让小妹把你的OI水平看扁了。 
你的任务是:对于输入的单词,找出最长的龙。 

Input

第一行为N(1<=N<=5000) 
以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度<50) 

Output

仅一个数,为最长的龙的长度

Sample Input

5
i
a
int
able
inter

Sample Output

3
最长的龙为:i->int->inter

HINT

[Submit][Status]