OpenJudge

200004:〖NOIP2000P〗单词接龙

总时间限制:
6000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述


输入
输入的第一行为一个单独的整数n(n<=20)表示单词数,以下n行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。
输出
只需输出以此字母开头的最长的“龙”的长度。
样例输入
5
at
touch
cheat
choose
tact
a
样例输出
23
提示
连成的“龙”为atoucheatactactouchoose
全局题号
11251
提交次数
19
尝试人数
12
通过人数
0