单词游戏
Description
慧慧和南南在玩一个单词游戏,游戏规则如下:
他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。
游戏可以从任何一个单词开始,任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。
游戏的复杂度定义为游戏中所使用的单词长度总和。
现,请你编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。
Format
Input
第\(1\)行,一个自然数\(N\),表示一本字典中包含的单词数量。
每\(2\)行至第\(n+1\)行,包含字典中的一个单词,每一个单词是由字母A
,E
,I
,O
和U
组成的一个字符串\(S_i\)。
Output
输出文件仅一行,表示该游戏的最大可能复杂度\(D_{Max}\)。
Sample 1
Input
3
AE
A
IA
Output
5
Limitation&Appointment
对于\(100\%\)的数据,\(1\le N \le16\),\(S_i.length()\le100\)
共\(10\)个测试点,对于每一个测试点,时间限制为\(1000ms\),空间限制为\(128MiB\),分值为\(10\)分。
来源
NOIP2005普及组第三题