洛谷P1019 單詞接龍【dfs 回溯】

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

>>阅读原文<<