洛谷P019 單詞接龍 2000年NOIP提升組第三題真題

洛谷P018 乘積最大 2000年NOIP真題 點擊查看題目連接c++ 解題思路： 本題能夠用過dfs搜索出來結果，但須要注意搜索的終止條件，那就是全部的單詞最多使用兩次，而每兩個單詞之間能夠鏈接的要求是第一個單詞不是第二個單詞的前綴，或者第二個單詞不是第一個單詞的後綴，第一個單詞的的尾部的子串等於第二個單詞頭部的子串。兩個單詞鏈接後，將消去中間的公共部分，而公共部分能夠儘量的選取短一點。web

>>阅读原文<<