前言很可惜,离场切不远多练练\(\rm{dp}\)吧算法简化题意给定一长为\(n\)的字符串\(S\),由前\(m\)个小写字母构成,现在要求将这个字符串变换成一个由至少连续\(k\)个相同字符构成的字符串组成的字符串(下称为合法字符串),其中,字符\(a\tob\)的花费为\(