“讯飞”杯合肥市第二十三届青少年信息学（计算机）竞赛中学组复赛试题

题目

1、单词接龙（word）

小雪在学习英文的过程中发现，许多单词的结尾部分恰好是另外一些单词的开头部分，如：choice和certain，那么这两个单词就可以连接起来，变成：choicertain。小雪觉得这非常有意思，于是她设计了一个单词接龙的游戏，即：给出一组单词，且给定一个开头的字母，算出以这个字母开头的最长的“龙”（每个单词在“龙”中最多只出现一次）。在两个单词相连时，其重合部分合为一部分，另外，必须要首尾连接，例如attent 和 atide 间不能相连。现在小雪邀请你一起玩这个单词接龙的游戏，聪明的你能不能战胜小雪呢？

输入：输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有 一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。假定以此字母开头的“龙”一定存在，但“龙”并不一定包括所有单词。

输出：只需输出以此字母开头的最长的“龙”的长度。

样例：

输入（word.in）：

3

at

touch

cheat

like

a

输出（word.out）：

9（连成的“龙”为atoucheat）

“讯飞”杯合肥市第二十三届青少年信息学（计算机）竞赛中学组复赛试题

题目

1、单词接龙（word）

小雪在学习英文的过程中发现，许多单词的结尾部分恰好是另外一些单词的开头部分，如：choice和certain，那么这两个单词就可以连接起来，变成：choicertain。小雪觉得这非常有意思，于是她设计了一个单词接龙的游戏，即：给出一组单词，且给定一个开头的字母，算出以这个字母开头的最长的“龙”（每个单词在“龙”中最多只出现一次）。在两个单词相连时，其重合部分合为一部分，另外，必须要首尾连接，例如attent 和 atide 间不能相连。现在小雪邀请你一起玩这个单词接龙的游戏，聪明的你能不能战胜小雪呢？

输入：输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有 一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。假定以此字母开头的“龙”一定存在，但“龙”并不一定包括所有单词。

输出：只需输出以此字母开头的最长的“龙”的长度。

样例：

输入（word.in）：

3

at

touch

cheat

like

a

输出（word.out）：

9（连成的“龙”为atoucheat）