題目鏈接：https://www.luogu.org/problemnew/show/P1019

思路：

審題很重要。

題中有一些要注意的點：

1.每個單詞都最多在“龍”中出現兩次

2.兩個單詞合并取的是較小的重疊部分，特判也基于此

剩下就是稍微有些復雜的模擬了。

值得提的一點，本題中$check$函數可使用$substr$來優化代碼量。

代碼：

#include <cstdio> #include <cctype> #include <cstring> #include <iostream> #include <algorithm> #include <queue> #include <map> const int INF=1<<30; const int MAXN=25; using namespace std; int n,cnt,cntt,Min,ans=-INF,num[MAXN]; char b; bool flag; map<string,bool> mapp; string s[MAXN],ss; queue<string> q; bool check(string qq,int y){Min=INF,cnt=0;cntt=0;ss.clear();int len1=qq.length(),len2=s[y].length();for(int i=0;i<len1;i++){if(qq[i]!=s[y][0]) continue;for(int j=i,l=0;j<len1&&l<len1;j++,l++)if(qq[j]==s[y][l]) cnt++;if(cnt==len1-i&&cnt<Min){ss.clear();Min=cnt;for(int l=0;l<i;l++) ss+=qq[l];for(int l=0;l<len2;l++) ss+=s[y][l]; }cnt=0;}return Min<INF; } void dfs(string g,int x){ans=max(ans,(int)g.length());for(int i=0;i<n;i++){if(!check(g,i)) continue;if(mapp[ss]||num[i]>=2) continue;mapp[ss]=true;num[i]++;dfs(ss,i);num[i]--;} } void init(){memset(num,0,sizeof(num));mapp.clear(); } int main(){cin>>n;for(int i=0;i<n;i++)cin>>s[i];cin>>b;for(int i=0;i<n;i++){if(s[i][0]==b){mapp[s[i]]=true;num[i]++;dfs(s[i],i);init();}}cout<<ans<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/BeyondLimits/p/11148716.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的Luogu 1019 单词接龙的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。