NKOJ P1082 【NOIP 2000】单词接龙
【NOIP 2000】单词接龙时间限制 : 1000 MS空间限制 : 65536 KB问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次)。只要有重合的内容,两个单词就能够连接起来。在两个单相连接时,其重合部分合为一部分,例如 beastst和ststonish,如果接成一条龙则变为beastststonish(也可以连接为 beaststonish,但单词的长度比前者要短)。
原创
2023-06-27 19:27:48 ·
86 阅读 ·
0 评论