TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1082
  • 题目
  • P1082【NOIP 2000】单词接龙
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

    单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次)。只要有重合的内容,两个单词就能够连接起来。在两个单相连接时,其重合部分合为一部分,例如 beastst和ststonish,如果接成一条龙则变为beastststonish(也可以连接为 beaststonish,但单词的长度比前者要短)。另外重合的两部分不能存在完全的包含关系,例如at 和 atide 间不能相连,但ata和ataide可连接为atataide。

    输入格式

    第一行为一个单独的整数n (n<=20)表示单词数,以下n 行每行有一个单词(长度不超过20),输入的最后一行为一个单个字符,表示“龙”开头的字母。以此字母开头的“龙”一定存在.

    输出格式

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

    样例输入

    5
    at
    touch
    cheat
    choose
    tact
    a

    样例输出

    23

    提示

    连成的“龙”为atoucheatactactouchoose


    来源  NOIP2000普及组