[解题纪录] Love Song

题目

题目大意：

以题目的范例测试资料为例：

7 3
abacaba
1 3
2 5
1 7

1. 第一行的7代表这首歌有7个字元，3代表接下来有3个问题要回答
2. 第二行的abacaba则是这首歌的内容
3. 第三行以後的每一行都代表一个问题，而要回答的答案为这个字串的编号加总

解题思路：

例如范例中的歌曲abacaba, 可以先转成编号的array
a = [1, 2, 1, 3, 1, 2, 1] 接着回答每个问题时，需要频繁的计算subarray的值，
因此这里可以定义一个新的array表示方式，b[i] = sum[a[0] - a[i]]，这样会比较好计算

程序码：

// https://codeforces.com/problemset/problem/1539/B
#include <iostream>
#include <string>
using namespace std;

#define MAX_SIZE (int)(1e6+10)

int main(){
    int n, q, strNum[MAX_SIZE];
    string str;
    cin >> n >> q;
    cin >> str;
    strNum[0] = 0;
    int strSize = str.size();
    for (int i = 1; i <= strSize; i++) {
        strNum[i] = strNum[i-1] + str[i-1] - 'a' + 1;
    }

    int l, r;
    for (int i = 0; i < q; i++) {
        cin >> l >> r;
        cout << strNum[r] - strNum[l-1] << endl;
    }

    return 0;
}