|
“讯飞”杯合肥市第二十三届青少年信息学（计算机）竞赛中学组复赛试题 题目 1、单词接龙（word） 小雪在学习英文的过程中发现，许多单词的结尾部分恰好是另外一些单词的开头部分，如：choice和certain，那么这两个单词就可以连接起来，变成：choicertain。小雪觉得这非常有意思，于是她设计了一个单词接龙的游戏，即：给出一组单词，且给定一个开头的字母，算出以这个字母开头的最长的“龙”（每个单词在“龙”中最多只出现一次）。在两个单词相连时，其重合部分合为一部分，另外，必须要首尾连接，例如attent 和 atide 间不能相连。现在小雪邀请你一起玩这个单词接龙的游戏，聪明的你能不能战胜小雪呢？ 输入：输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有 一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。假定以此字母开头的“龙”一定存在，但“龙”并不一定包括所有单词。 输出：只需输出以此字母开头的最长的“龙”的长度。 样例： 输入（word.in）： 3 at touch cheat like a 输出（word.out）： 9（连成的“龙”为atoucheat）
| 
