acum 2d array

int preProcess(){
    sum[0][0] = palin[0][0];

    for (int i = 0; i< strlen(palavra); i++){
        for (int j = 0; j< strlen(palavra); j++){
            if(i != 0 || j != 0){
                if(i == 0) sum[0][j] =  palin[0][j] + sum[0][j-1];
                else if(j == 0) sum[i][0] = palin[i][0] + sum[i-1][0];
                else sum[i][j] = palin[i][j] + sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1];
            }
      }
   }
}

int sumQuery(int lx, int rx, int ly, int ry){
    int res = sum[ly][ry];
    if (lx > 0)
       res = res - sum[lx-1][ry];
    if (lx > 0)
       res = res - sum[ly][rx-1];
    if (lx > 0 && rx > 0)
       res = res + sum[lx-1][rx-1];

   return res;
}