d871: NOIP2000 4.单词接龙
Tags :
Accepted rate : 50人/57人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:36

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

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

 
Output
   只需输出以此字母开头的最长的“龙”的长度
Sample Input
5
at
touch
cheat
choose
tact
a
Sample Output
23
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (15%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#5 (20%): 1.0s , <1K
Hint :
连成的“龙”为 atoucheatactactouchoose
Tags:
出處:
NOIP2000普及组第四题提高组第三题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」