Ž. 【提高】单词接龙的最长长度

    Type: Default 1000ms 256MiB

【提高】单词接龙的最长长度

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的(每个单词都 最多在中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastastonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at atide 间不能相连。

输入格式

输入的第一行为一个单独的整数n (n<=20)表示单词数,以下n 行每行有一个单词,输入的最后一行为一个单个字符,表示开头的字母。你可以假定以此字母开头的一定存在

输出格式

只需输出以此字母开头的最长的的长度

样例

5
at
touch
cheat
choose
tact
a
23

提示

【来源】蓝桥杯算法训练


样例说明

连成的atoucheatactactouchoose

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45