问题 25192 --字符串折叠

25192: 字符串折叠

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

 

折叠的定义如下:

    1.一个字符串可以看成它自身的折叠。记作S =S

    2.X(S)X(X>1)S连接在一起的串的折叠。记作X(S) = SSSSS(XS)

    3.如果A = A, B=B’,则AB = AB

    例如,因为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

提示

一个最短的折叠为:2(NEERC3(YES))

来源

[提交][状态]