题解 1614: 蓝桥杯算法训练VIP-单词接龙

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

单词接龙-dfs

要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)**注意:本题要使接龙长度最长,则每个单词重合长度要尽可能短,所以**在构建g数组时只要检测到有重合就直接记下当前长度即可,