#B4132. [信息与未来 2014] 简单单词接龙

[信息与未来 2014] 简单单词接龙

题目描述

nn 个单词,每个单词由 22 个小写字母组成,并约定第 11 个单词为龙头。接龙的方法为:前一单词的第 22 个字母和后一个单词的第 11 个字母相同。一个单词只能用一次。

程序要求给出各个单词后,求出最长龙的长度。

输入格式

第一行一个整数,表示 nn

接下来 nn 行,每行有 22 个小写字母,表示一个单词 sis_i(单词字母间无空格)。

输出格式

一行一个整数,表示最长龙的长度。

7
aa
ac
ab
ef
bh
hk
cd
4
8
gd
bd
ea
ab
fd
be
df
be
6

提示

样例 1\textbf 1 解释

可以接龙的方法有:

  • aaaccd\tt aa-ac-cd,长度为 3;
  • aaabbhhk\tt aa-ab-bh-hk,长度为 4。

数据范围

1n501\le n\le50