“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) A小花梨的字符串

Description
小花梨有一个长度为?且只包含小写字母的字符串。现在对其进行?次询问。
每次询问字符串的一段区间[?, ?]，从[?, ?]区间内的所有子串中最多可以选出多少个字符串，
使得选出来的这些字符串存在一种排列方式满足相邻的两个字符串?, ?的最长公共后缀长度
大于等于???(??????(?), ??????(?)) − 1。
Input
第一行输入两个正整数?和?，分别表示字符串长度和询问次数。
第二行为长度为?的字符串。接下来?行，每行两个正整数?, ?表示询问的区间。
(1 ≤ ? ≤ 10000,1 ≤ ? ≤ 10000,1 ≤ ? ≤ ? ≤ ?)
Output
输出?行，第?行输出第?次询问的答案
Example
Sample Input Sample Output
3 3
abc
1 1
1 2
1 3
1
3
6
Note
[1,1]内有1个子串：? ，存在排列?满足要求，长度为1
[1,2]内有3个子串：?, ?, ??，存在排列?, ??, ?满足要求，长度为3
[1,3]内有6个子串：?, ?, ?, ??, ??, ???，存在排列??, ?, ?, ??, ???, ?满足要求，长度为6

对于询问[l,r]，(r-l+1)*(r-l+2)/2

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include <string.h>
#define MAXN 10000 + 10
#define N 20
#define ll long long
using namespace std;
char a[20500];
int main()
{
    ll n,q;
    while(scanf("%lld %lld",&n,&q)!=EOF)
    {
        scanf("%s",a);
        ll l,r;
        for(int i=1;i<=q;i++)
        {
            scanf("%lld %lld",&l,&r);
            ll m;
            m=r-l+1;
            printf("%lld\n",m*(m+1)/2);
        }
    }
}
/*
5 10 5 15 10
1 2 3 4 5
*/