洛谷P1019 單詞接龍 題解

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

>>阅读原文<<