替这位空想家惊讶

原创 【题解】洛谷1019 单词接龙 字符串处理+dfs深搜

题目链接： https://www.luogu.org/problem/P1019 题目大意： ①已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙” ②每个单词都最多在“龙”中出现两次 ③重合部分合为一部分，且每次取两单词重合部分的最短值 ④两单词不能有包含关系 我的题解： 以给出的输入输出样例为例： 输入： 5 at touch cheat choose tact a 输出...