P1019 单词接龙

题目链接

P1019 单词接龙

题目梗概

使用一组字符串进行单词接龙，前一个单词的尾部和后一个单词的首部相同时才可以接龙，每个单词最多可以用两次，问最长可以接多长。

解题思路

数据规模很小，按照最朴素的思想解题即可。
即每次要接词时，遍历每一个单词，如果能链接，就接上并继续下一步接龙。

完整代码

#include <iostream>
#include <vector>
using namespace std;
vector<string> d;
vector<int> v;
int ans = 0;
int n;
int cxt(string &a, string &b){
   
	int len = min(a.size(), b.size())