func_code_string: #include <bits/stdc++.h>   using namespace std;   int q;   char s[5050];   bool f[5000][5000];   int g[5000][5000];   int main() {     scanf( %s , s);     int n = strlen(s);     for (int i = 0; i < n; i++) {       for (int j = i; j >= 0; j--) {         if (i - j == 0)           f[j][i] = 1;         else if (i - j == 1 && s[i] == s[j])           f[j][i] = 1;         else if (f[j + 1][i - 1] && s[i] == s[j])           f[j][i] = 1;       }     }     for (int i = 0; i < n; i++) {       for (int j = i; j >= 0; j--) {         if (i - j == 0)           g[j][i] = 1;         else {           g[j][i] = g[j + 1][i] + g[j][i - 1];           if (i - j != 1) g[j][i] -= g[j + 1][i - 1];           if (f[j][i]) g[j][i]++;         }       }     }     scanf( %d , &q);     for (int i = 1; i <= q; i++) {       int l, r;       scanf( %d%d , &l, &r);       printf( %d n , g[l - 1][r - 1]);     }     return 0;   }   