洛谷 P1019 单词接龙

洛谷 P1019 单词接龙
思路来自这位大佬，洛谷用户名为：ShawnZhou
主要是觉得这位大佬的这道题的题解在有几个方面做得很好，记录一下，理解应该没什么问题吧。

#include
#include
#include
#include 
#define maxn 100
using namespace std;
int n;
int ans=0;
string word[maxn];
string beginn;
int used[maxn];
bool check(string s,string m,int k){//重点一，判断借口长度k可以为多少 
    int lens=s.length();
    for (int i=0;iif(s[lens-k+i]!=m[i]) return false; }
    return true;
}
void add(string &s,string m,int k){ int lenm=m.length(); for (int i=k;i//拼接操作
void dfs(string now){
    int x=now.size();
    ans=max(ans,x);//每次拼接之后更新一下答案，取最大值 
    for (int i=1;i<=n;i++){
        if (used[i]>=2) continue;//每个单词只能用一次 
        int maxk = word[i].length();
        for (int j=1;j<=maxk;j++){//枚举接口长度
            if (check(now,word[i],j)){
                string temp=now;
                add(temp,word[i],j);//拼接
                if (temp==now) continue;//如果拼完之后发现长度并没有增加，剪掉
                used[i]++;//记录每个单词用了几次 
                dfs(temp);
                used[i]--;
            }
        }
    }

}
int main(){
    cin>>n;
    for (int i=1;i<=n;i++) cin>>word[i];
    cin>>beginn;
    dfs(beginn);
    cout<return 0;
}