洛谷P1019 單詞接龍

題目描述

單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的「龍」（每個單詞都最多在「龍」**現兩次），在兩個單詞相連時，其重合部分合為一部分，例如 beastbeast和astonishastonish，如果接成一條龍則變為beastonishbeastonish，另外相鄰的兩部分不能存在包含關係，例如atat 和 atideatide 間不能相連。

輸入輸出格式

輸入格式：

輸入的第一行為乙個單獨的整數nn (n \le 20n≤20)表示單詞數，以下nn 行每行有乙個單詞，輸入的最後一行為乙個單個字元，表示「龍」開頭的字母。你可以假定以此字母開頭的「龍」一定存在.

輸出格式：

只需輸出以此字母開頭的最長的「龍」的長度

樣例輸入：

5

attouch
cheat
choose
tact
a

23

難點在於龍的銜接部分 ，使用預處理各個單詞之間的關係之後就能簡化dfs的要求。

#include

using
namespace std;
string word[25]
;int book[25]
;int ans =0;
int arr[25]
[25];
//預處理後的陣列
int n;
intcheck
(int a ,
int b)
i ++
, j ++;}
if(flag)
return k;
}return0;
}void
dfs(
int pre ,
int len)
}int
main()
cin >> start;
for(
int i =
0; i < n; i ++)}
for(
int i =
0; i < n; i ++)}
cout << ans;
}

洛谷p1019 單詞接龍

單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部分不能...

洛谷p1019單詞接龍

單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beastbe ast 和 astonishas toni sh，如果接成一條龍則變為 be...

洛谷 P1019 單詞接龍

題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如be ast bea st 和astoni sha st onis h，如果接成一條...