10ptsRE的注意,每个字符大小范围是[1,10^9],所以直接记录某个数的出现次数会导致数组越界,则RE,需要离散化
用map离散化会TLE导致只有40分,因为map的查询是logn,需要手写离散化