#BZOJ1090

BZOJ1090 [SCOI2003]字符串折叠 区间动态规划 字符串

   折叠的定义如下:    1.一个字符串可以看成它自身的折叠。记作S    2.X(S)是X(X>1)个S连接在一起的串的折叠。  n<=100.让你求折叠之后的最小长度。   (据说字符串的题有通用做法?——hash+乱搞??)  首先预处理出从第i个位置开...