#include #include #include #include #include using namespace std; vector letter_counts(const string& s) { vector counts(26); for (char c : s) { counts[c - 'a']++; } return counts; } void print_counts(const vector& c) { for (int i = 0; i < 26; i++) { cout << char(i + 'a') << ": " << c[i] << endl; } } void get_number_of_palindromes(const vector& c) { int singles = count(begin(c), end(c), 1); int pairs = count(begin(c), end(c), 2); if (singles == 0) { cout << pairs << endl; } else { cout << pairs * singles << endl; } } int main() { string s; cin >> s; int q; cin >> q; for (int i = 0; i < q; i++) { int l, r; cin >> l >> r; string s2; for (int j = l - 1; j < r; j++) { s2 += s[j]; } // cout << s2 << endl; vector counts = letter_counts(s2); // print_counts(counts); get_number_of_palindromes(counts); } return 0; }