11488: 字符串折叠
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
折叠的定义如下:
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。
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。
Input
仅一行,即字符串 S,长度保证不超过 100。
Output
仅一行,即最短的折叠长度。
Sample Input Copy
NEERCYESYESYESNEERCYESYESYES
Sample Output Copy
14