題目連線：該題是luogu試煉場的2-7：t2
題目大意：
1 給出n，n個單詞，首尾有重複就可以拼接在一起，要求如下：
2 每個單詞只能最多用2次，單詞之間不能完全包含。
3 求：最大的拼接長度。
解題思路：
1 吃果果的深搜，關鍵是要處理好：單詞之間不能完全被包含
2 每個單詞可以用2次，記得哦；
3細節請看**，有詳盡的註解
上**：
//luogu1019：單詞接龍
//單詞拼接問題：每種情況都是一次；
#includeusing namespace std;
int n,b[50],l[50],su,ans=0;
char s[50][10005],st;
int d[50];
int pd(int x,int y)//判斷：x和y能否拼接
kk++;//計數器
}if(kk==l[x]-tou+1) return l[y]-kk;//kk是匹配的數量
} return -1;
} else//後長
j++; kk++;
}if(kk==l[x]-tou+1) return l[y]-kk;//kk是匹配的數量
} return -1;
} }void dfs(int x,int de)//當前是第x個單詞，從第de格開始 }}
int main()
scanf("%s",&st);//龍頭
for(int i=1;i<=n;i++)
} printf("%d",ans);
return 0;
}
luogu1019 單詞接龍
題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的...
洛谷 P1019 單詞接龍 模擬，dfs深搜
分析ac code 題目傳送門 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beastbeast和astonishastonish，如果接成...
單詞接龍 洛谷 1019
題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的...