單詞接龍（信息學奧賽一本通-T1220）

【題目描述】 單詞接龍是一個與咱們常常玩的成語接龍相相似的遊戲，如今咱們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的「龍」（每一個單詞都最多在「龍」中出現兩次），在兩個單詞相連時，其重合部分合爲一部分，例如beast和astonish，若是接成一條龍則變爲beastonish，另外相鄰的兩部分不能存在包含關係，例如at和atide間不能相連。ios 【輸入】 輸入的第一行爲一個

>>阅读原文<<