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

输入

"ababbbb",2

输出

6

说明

将字符串切分成"aba"和"bbbb",第一段的权值为6,第二段的权值为4,权值最大值为6。可以证明,这样切分得到的答案是最小的。
加载中...