思路：
储存：把首字符串放在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; }
原文：https://www.cnblogs.com/ALINGMAOMAO/p/10349802.html