绝大多数应用程序在运行过程中都会进行两种类型的计算：一种是占用CPU时间的计算，另外一种是与数据输入/输出（I/O）相关的计算。在这两种计算中，一般是与I/O相关的计算所花费的时间占较大的比重。这其中的主要原因是在进行I/O操作时，一般需要竞争操作系统中有限的资源，或是需要等待速度较慢的外部设备完成其操作，从而造成I/O相关的计算所等待的时间较长。从性能优化

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