TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1082
  • Problem
  • P1082【NOIP 2000】单词接龙
    Limits : Time Limit : 1000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    5
    at
    touch
    cheat
    choose
    tact
    a

    Sample Output

    23

    Hint

    连成的“龙”为atoucheatactactouchoose


    Source  NOIP2000普及组