看到长度是\(200\)，想到区间DP
但在这里说一下，设\(f[i][j]\)表示前\(i\)个字符，转换后以\(j\)结尾的最短长度是推不走的，因为原来的字符串的第\(i\)个字符合并之后产生的新字符有可能继续合并，这是有问题的
update 2024.6.29
这个区间DP的正确性与石子合并一样，实际上，这道题目的过程就是石子合并反过来的过程
