TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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普及组