#技术岗笔试题求解#小红定义一个字符串的权值为: 字符串长度乘以字符串的字母种类数量。例如，"abacb"的价值为5*3=15.小红拿到了一个字符串，她准备将该字符审切分成人了审(将这人个子审按顺序拼在一起即可得到原)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给出一个方案，只需要返回最终这k个子串的最大权值即可。字符串仅包含小写字母，且长度不超过500000。k为不超过字符串长度的正整数

时间限制: C/C++ 3秒，其他语言6秒
空间限制: C/C++ 256M，其他语言512M

示例1
输入例子:“ababbbb",2
输出例子:6
例子说明:将字符串切分成"aba"和"6666"，第一段的权值为6，第二段的权值为4，权值最大值为6。可以证明，这样切分得到的答案是最小的