2023年1月16日
P1019题解 单词接龙（c++ 求两字符串最短重叠字串）
摘要： P1019 单词接龙 洛谷传送门： 添加链接描述 本题重点：利用贪心思想，得到的合成的字符串长度最长，则这两个字符串一定存在最小的重叠字串，这样才是最长的。 求每个字符串之间的最小重叠子串以使得一个字符串可以追加在另一个字符串的末尾，从而形成一条 ”龙“字符串 现在的问题？ 如何求得两个字符串的最小 阅读全文
posted @ 2023-01-16 16:54 hugeYlh 阅读(37) 评论(0) 推荐(0) 编辑