题意是每组给定一个字符串，在有限查询次数内输出所要查询区间的字典序最小的子串个数。字典序最小的子串，就是所查询区间中字典序最小的单个字符，问题就转化成了求一段区间内字典序最小的字符个数。开始时盲目暴力，直接用桶排序的做法一段一段去求，果然t了（这种就不贴代码了）......然后想到先扫一遍，求出从字符串首位到第i位的最小字符数，再用一个数组存