【每日一题】Problem 313B - Ilya and Queries

原题

解决思路

使用后缀和计算到 i 处共有多少对 \(s_i = s_{i+1}\)，计算时相减以下就可以

#include <bits/stdc++.h>

int main() {
    std::string s;
    int m;
    std::cin >> s >> m;
    std::vector<std::vector<int>> vec(m, std::vector<int>(2, 0));
    for (int i = 0; i < m; ++i) std::cin >> vec[i][0] >> vec[i][1];

    std::vector<int> rec(s.size() + 1, 0);
    for (int i = s.size() - 1; i > 0; --i) {
        rec[i] += rec[i + 1];
        if (s[i - 1] == s[i]) ++rec[i];
    }
    for (auto &v : vec) {
        std::cout << rec[v[0]] - rec[v[1]] << std::endl;
    }
}