单词接龙

已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish，另外相邻的两部分不能存在包含关系，例如 at 和 atide 间不能相连。

输入格式
输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。

输出格式
只需输出以此字母开头的最长的“龙”的长度。

匹配龙的尾部和还未使用两次的单词的头部
成功的话，更新龙，更新使用次数
如果没有一次成功的匹配且龙的长度大于最大值，更新最大值

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int max1;
vector<string> map;
vector<int> time1;
void f(string s) {
  bool flag = true;
  for (int i = s.size() - 1; i > 0; --i) {
    for (int j = 0; j < map.size(); ++j) {
      if (time1[j] == 0) continue;
      if (s.size() - i < map[j].size() &&
          map[j].substr(0, s.size() - i) == s.substr(i)) {
        --time1[j];
        f(s + map[j].substr(s.size() - i));
        ++time1[j];
        flag = false;
      }
    }
  }
  if (flag && sum > max1) {
    max1 = s.size();
  }
}
int main() {
  int n;
  cin >> n;
  map.resize(n);
  time1.resize(n, 2);
  for (int i = 0; i < n; ++i) cin >> map[i];
  string p(1, ' '), t;
  cin >> t;
  p += t;
  f(p);
  cout << max1 - 1;
  return 0;
}