5090: BZOJ1090：[SCOI2003]字符串折叠
Memory Limit：162 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’，则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))
题目来源
没有写明来源