思路容易想到是个动态规划。首先设\(f_i\)表示字符串前\(i\)个字符所组成的字符串的答案。状态定义好了，接下来就是考虑如何转移了。因为由\(f_i\)可以得到所有\(f_j\)，其中\(i+j\lelen\)，转移方程为\(f_i=f_j+x\)，其中\(x\)为字符串\(i+1\)至\(j\)的最优压缩。接