洛谷P1019 單詞接龍 【深搜】 （C語言 + 詳細註釋 + 得分點分析)

//本題顯然能夠用深搜，有幾個地方須要注意：一、重疊部分取最小長度,我花費了一次寶貴的下載機會得有一個測試點是2   abababab  abababc  a，那麼第一個單詞和第二個單詞的重疊部分爲ab，而不是ababab，其實想一想也是，只有兩個單詞的重疊部分最小，獲得的龍長才會最大；二、每一個的單詞最多用兩次（提示要標記使用次數) ；三、本代碼要開O2優化，不然最後一個測試點超時（多是個人代碼

>>阅读原文<<