2395: 检测热点字符
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
某 web 服务器会持续接收文本字符流。
已知文本字符流仅由大写英文字母(A−Z )、小写英文字母( a−z )、数字( 0−9 )三 种组成。
为了持续观测其中的热点字符需要每隔一段字符长度就进行 一次增量统计(假设增量统计单位为 10 ,则每接收 10 个,就要对字符串的热点字符进行统计一次)。
每次的统计结果按次数从高到低排列,对于出现次数相同字符则按 ASCII 码值从大到小排列。
Input
每个输入数据为行,数据之间以 1 个空格间隔。
第 1 个数字N表示依次统计出现最多的 N 个字符。
第 2 个数字M表示每 M 个字符进行增量统计。
第 3 个是需要统计的字符串。
不需要校验入参合法性测试用例保证输入合法,保证第一次统计有足够的不同字符。
统计时区分字符大小写。
输入字符串最大长度为 2000000。
Output
输出统计的结果的字符串。
Sample Input Copy
3 10 aaagggbcce9999333213gggggaaaaa
Sample Output Copy
gac93gga9