6712: 字符串折叠_1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
折叠的定义如下：
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
提示
一个最短的折叠为：2(NEERC3(YES))