洛谷P1019 单词接龙 【深搜】 （C语言 + 详细注释 + 得分点分析)

//本题显然能够用深搜，有几个地方须要注意：一、重叠部分取最小长度,我花费了一次宝贵的下载机会得有一个测试点是2   abababab  abababc  a，那么第一个单词和第二个单词的重叠部分为ab，而不是ababab，其实想一想也是，只有两个单词的重叠部分最小，获得的龙长才会最大；二、每一个的单词最多用两次（提示要标记使用次数) ；三、本代码要开O2优化，不然最后一个测试点超时（多是个人代码

>>阅读原文<<