TouchStone
  Please Login
ログイン 登録
　ホームページ 　問題セット 　試験一覧 　提出状況 　掲示板 　統計情報
  • ホーム
  • 問題セット
  • P2518
  • 問題
    • P2518不重复字串个数
    制限 : 時間制限 : 10000 MS   メモリ制限 : 128000 KB
    問題説明

    给出一个字符串，长度为N(N<=200,000)，求它的不重复子串有多少个。

    入力形式

    第一行一个正整数N
    第二行一个字符串，保证由小写字母组成。

    出力形式

    一个整数，不重复子串个数。

    サンプル入力

    样例输入1：
    5
    abcde

    样例输入2：
    3
    aaa

    サンプル出力

    样例输出1：
    15

    样例输入2：
    3

    ヒント

    答案保证不超过263-1。