C1355 [SCOI2003]字符串折叠

折叠的定义如下：

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

NEERCYESYESYESNEERCYESYESYES

样例输出 1

14