2020年2月15日
题解 P1019 【单词接龙】
摘要： "题目" 单词具体是什么不重要，知道单词间如何转化即可 【分析】 先理清一下题意： 1. $n$个单词，每个单词限用两次 2. 上一个单词能与下一个单词接上，当且仅当上一个单词的末尾 $k$ 个字符与下一个单词开头的 $k$ 个字符完全相同 3. 给定开头，求最长字符串的长度 我们可以发现，如果我们 阅读全文
posted @ 2020-02-15 12:04 JustinRochester 阅读(204) 评论(0) 推荐(0)