TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2515
  • 問題
  • P2515最长公共子串
    制限 : 時間制限 : 10000 MS   メモリ制限 : 128000 KB
    問題説明

    给定一个长度为N的序列数字序列{A1,A2,A3,....,AN}和一个长度为M的序列数字序列{B1,B2,B3,....,BM},求它们的最长公共子串

    入力形式

    第一行两个整数N,M
    第二行N个整数表示序列A
    第三行M个整数表示序列B

    出力形式

    一个整数,最长公共子串长度

    サンプル入力

    5 6
    1 3 2 1 4 
    3 2 1 3 2 1  

    サンプル出力

    4

    ヒント

    1<=N,M<=100000
    1<=Ai,Bi<=100000