15230. 小小的百鬼夜行

【题目描述】
伊吹萃香有一个长度为n的字符串,字符串中仅有小写字母。她把这个字符串抄写了k遍。
例如,字符串是“aba”,伊吹萃香抄写了3遍,字符串就变成了“abaabaaba”
她想知道,在抄写过程中,写了最多次数的那个字母一共写了多少次?
【输入】
第一行有两个正整数n和k(1≤n≤200000,1≤k≤1e9)
第二行为一个长度为n的字符串。
【输出】
一个正整数,代表出现次数最多的字母的出现次数。
【样例输入】
3 3
aba
【样例输出】
6
【样例说明】
'a'写了6次,'b'写了3次,其他字母都只写了0次。所以'a'写的次数最多。

难度等级: 2
总通过次数: 44
总提交次数: 403
  • strings