《單詞接龍》dfs

這裏我以爲仍是蠻好的。 思路：先預處理出全部字符串的最小重疊部分，而後dfs加上回溯思想，就能找到。 對於這裏的幾個限定條件的處理： 1.每一個單詞只能出現2次，這個比較簡單隻要vis < 2就好了。 2.對於不能包含狀況的理解，這裏其實不用去處理這種狀況，由於包含了就至關於仍是加了原來的單詞，長度確定不會是最長的。ios #include<bits/stdc++.h> using namespa

>>阅读原文<<