肺炎時節家家閉,提交oj處處wa
到處都是坑
以下部分「前者」代指目前的龍,「後者」代指現在正在判斷的單詞
附**:
#include
using
namespace std;
int n;
string s[27]
;int vis[27]
;int maxn_len;
intmax
(int x,
int y)
//手寫更快
void
dfs(string x)}if
(!flag)
continue
;//一次都沒找到過
//不加你會找錯的,不然就是把pre的初值設為不可能取到的數,然後判斷pre的值是否有改變
--pre;
//下面用的是下標,所以要--
++vis[i]
;//來過一次了
string nx=x+s[i]
.substr
(pre+
1,s[i]
.size()
-pre-1)
;//接龍
dfs(nx)
;--vis[i]
;//記得回溯
}return;}
intmain()
P1019 單詞接龍 洛谷 題解
這到題是乙個題目題,有很多歧義不清的地方 1 字串的重疊部分只去最小的重疊。2 字串與自己不算包含關係例 abab可以自己做自己的龍頭。附ac include include using namespace std int n string a 23 int flag 23 int ans 0 in...
洛谷 P1019 單詞接龍題解
p1019 單詞接龍 解題思路 用dfs進行搜尋,用vis i 表示這個單詞用過的次數,然後進行查詢。首先從給定的頭開始進行dfs然後進行遍歷每個單詞 1.看這個單詞是否用過的次數 2。2.看這個單詞是否可以連線上。然後需要暴力一遍拼的字串長度來判斷是否可以連線,可以的話就進行連線,然後繼續深搜下去...
洛谷p1019 單詞接龍
單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果接成一條龍則變為beastonish,另外相鄰的兩部分不能...