洛谷 P1019 单词接龙 题解

这道题我本身作的时候用的是以字符串为参数进行dfs,可是搞错了 看了dalao的题解后发现,原来不用真的去进行字符串拼接,定义一个数组保存单词之间的重叠数目就行了,而后用dfs穷举出全部的"龙",看最长的"龙"是多长 这里必定要弄清楚字符串的下标 不然会出不少莫名其妙的错误c++ #include <bits/stdc++.h> #define max_int 30 using namespace

>>阅读原文<<