单词接龙---牛客网

思路：

　　储存：把首字符串放在c[0]里，其他放在1-n；

　　枚举1-n的字符串，然后从前一个字符串从0开始枚举判断是否与后面的c[i].s[0]是否相等，如果相等就说明是可以首尾相等的字符串。但是要防止包含所以要记录相同的部分的长度，如果包含就相当于后面字符串的长度=相同部分的长度，在最后直接两个相减即可。

#include<iostream>
using namespace std;

struct node{
    char s[22];
    int len;
    int v;
}c[22];
int n;
int maxn;
void dfs(int x, int len){
    for (int i = 1; i <= n; ++i){
        if (c[i].v < 2){
            for (int j = 0; j < c[x].len; ++j){
                if (c[x].s[j] == c[i].s[0]){
                    int k = 1;
                    int t = 1;
                    for (int l = j + 1; l < c[x].len&&k < c[i].len;++k, ++l)
                    if (c[x].s[l] != c[i].s[k]){
                        t = 0;    break;
                    }
                    if (t){
                        c[i].v++;
                        dfs(i, len + c[i].len - k);
                        c[i].v--;
                    }
                }
            }
        }
    }
    maxn = maxn > len ? maxn : len;
}
int main(){
    cin >> n;
    for (int i = 1; i <= n; ++i){
        cin >> c[i].s;
        c[i].len = strlen(c[i].s);
    }
    cin >> c[0].s;
    c[0].len = strlen(c[0].s);
    dfs(0, c[0].len);
    cout << maxn << endl;
}