洛谷 P1019 單詞接龍 題解

2021-10-02 14:21:38 字數 699 閱讀 4899

肺炎時節家家閉,提交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,另外相鄰的兩部分不能...