小花梨的字符串 ——java 美登杯

小花梨的字符串

第一眼看到这个题的时候直接给我整懵了，完全不知道这个题在干什么，但看完题解之后就清楚了；
首先这个题我的思路就是输出的结果应该是从l到r的子字符串的个数，包含自身，但在做的时候求字符串的个数的时候求错了，完全当作从1开始的了，其实不然，它的正确思路应该是先找到从l到r一共有多少个字母，即sum=r-l+1，然后再求字符串的个数：即(sum+1)*sum/2;
但是我直接用标准输入输出提交的时候，报时间超限,用其他方式提交之后过了，所以输入输出真的是很重要的环节，在比赛的时候尽可能地用相对来说比较快一点的输入输出方法；
以下附上我的ac代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		StreamTokenizer sc=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		sc.nextToken();
		int n=(int) sc.nval;
		sc.nextToken();
		int q=(int) sc.nval;
		sc.nextToken();
		String str=sc.sval;
		sc.nextToken();
		for(int i=0;i<q;i++) {
			int l=(int) sc.nval;
			sc.nextToken();
			int r=(int) sc.nval;
			int m=(r-l+2)*(r-l+1)/2;
			System.out.println(m);
			sc.nextToken();//这里不知道是怎么回事，放到这里是正确的，但放到int r 的下面，死活都输不出最后一个测试用例；
		}

	}

}