[SCOI2003]字符串折叠

折叠的定义如下：

一个字符串可以看成它自身的折叠，记作 $S\to S$ ；
$X(S)$ 是 $X$ （ $X>1$ ）个 $S$ 连接在一起的串的折叠，记作 $X(S)\to \underbrace{SS\cdots S}_{X\ \text{个}\ S}$ ；
如果 $A\to A'$ ， $B\to B'$ ，则 $AB\to A'B'$ 。

例如，因为 $3(A)=AAA$ ， $2(B)=BB$ ，所以 $3(A)C2(B)\to AAACBB$ ，而 $2(3(A)C)2(B)\to AAACAAACBB$ 。

给一个字符串，求它的最短折叠。例如 AAAAAAAAAABABABCCD 的最短折叠为 9(A)3(AB)CCD。

输入格式

仅一行，即字符串 $S$ 。

仅一行，即最短的折叠长度。

NEERCYESYESYESNEERCYESYESYES

一个最短的折叠为 2(NEERC3(YES))，长度为 $14$ 。

本题为 SCOI 2003 试题「字符串折叠」，题面与测试数据整理自 BZOJ 1090。

NEERCYESYESYESNEERCYESYESYES