是否有优于O(n^3)时间做法

rt，总感觉O(n^3)的枚举中间值转移部分还可以优化。。

考虑对于每个左右同色区间做一种特殊的维护，然后把推dp的加和最小值计算优化？

这题时间复杂度有个有意思的地方，是大写字母的处理，26和50差不多，但抽象成常数还是变量（不妨m？）会改变一些算法的理论复杂度

可以试试分析足够大的n和m，用m种色将长为n的区间染成指定颜色结果？

通过一些预处理和特判似乎可以显著对26和50这个较小范围做一些优化，比如只出现1-2次的颜色

琢磨了好久又感觉想错了，但还是抛个问题，万一有更优解呢