#include #include #include #include #include #include #include int main() { int j,c=0; char* s = (char *)malloc(512000 * sizeof(char)); scanf("%s", s); int q; scanf("%i", &q); for(int i= 0; i< q; i++) { int l; int r; scanf("%i %i", &l, &r); for(j=l;j<=r;j++) { if(s[l]==s[strlen(s)-l+r]) c++; } printf("%d\n",c); } return 0; }