给定一个英文单词表
如果单词A是单词B的前缀,则单词AB构成了一个词链。例如下面的单词组成了一个词链:
i
int
integer
而下面的单词不组成词链:
integer
intern
请在给定的单词表中取出一些词,组成单词最多的词链。
数据保证给定的单词表中,单词互不相同,并且单词按字典顺序排列。
单组数据
第一行一个整数n(n<=10000),表示单词表中单词数。
下接n行,每行一个单,每个单词仅包含小写字母,其中每个单词最多包含50个字母。
一个整数,表示最长词链长度。
5 i int integer intern internet
4