TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2388
  • 問題
  • P2388字符串折叠
    制限 : 時間制限 : 10009 MS   メモリ制限 : 65536 KB
    問題説明

    折叠的定义如下:
    1. 一个字符串可以看成它自身的折叠。记作S =S
    2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。
    3. 如果A = A’, B=B’,则AB = A’B’
    例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) = AAACBB,而2(3(A)C)2(B)=AAACAAACBB给一个字符串,求它的最短折叠。
    例如AAAAAAAAAABABABCCD的最短折叠为:9(A)3(AB)CCD。

    入力形式

    仅一行,即字符串S,长度保证不超过100。

    出力形式

    仅一行,即最短的折叠长度

    サンプル入力

    NEERCYESYESYESNEERCYESYESYES

    サンプル出力

    14


    ソース  hzoi