B20 DFS 单词接龙
视频链接:121 单词接龙 DFS_哔哩哔哩_bilibili
Luogu P1019 [NOIP2000 提高组] 单词接龙
#include<iostream> using namespace std; const int N=25; int n,ans; int used[N]; //每个单词的使用次数 string word[N]; void dfs(string s){ //对当前串s接龙 int ls=s.size(); ans=max(ans,ls); for(int i=0; i<n; i++){ //枚举每个单词 string w=word[i]; int lw=w.size(); for(int j=1; j<ls&&j<lw; j++){ //枚举位置 if(used[i]<2&&s.substr(ls-j)==w.substr(0,j)){ used[i]++; //使用次数+1 dfs(s+w.substr(j)); //dfs新串 used[i]--; break; //已是最长接法,结束j } } } } int main(){ cin>>n; for(int i=0; i<n; i++) cin>>word[i]; string start; cin>>start; start="*"+start; //在前面添加一个字符,不用特判了 dfs(start); cout<<ans-1<<endl; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!