Pizza

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <unordered_set>
#include <stdio.h>
#include <string.h>
#include <unordered_map>
#include <fstream>
#include <set>
#include <map>

#define MOD 1000000007
#define ll long long
#define N (1<<50)
#define float double
#define str string

using namespace std;

int m[200][200];
int s[200][200][256];

int q(int y1, int x1, int y2, int x2, int c){
    int v=s[y2][x2][c];

    if(x1>0)
        v-=s[y2][x1-1][c];
    if(y1>0)
        v-=s[y1-1][x2][c];
    if(x1>0&&y1>0)
        v+=s[y1-1][x1-1][c];
    return v;
}

int main(){
    int h,w;
    cin>>h>>w;
    for(int i=0; i<h; i++){
        string __s;
        cin>>__s;
        for(int e=0; e<w; e++)
            m[i][e]=__s[e];
    }


    for(int c='A'; c<='Z'; c++){
        if(m[0][0]==c)
            s[0][0][c]=1;
        for(int i=1; i<h; i++)
            if(m[i][0]==c)
                s[i][0][c]=s[i-1][0][c]+1;
            else
                s[i][0][c]=s[i-1][0][c];

        for(int e=1; e<w; e++)
            if(m[0][e]==c)
                s[0][e][c]=s[0][e-1][c]+1;
            else
                s[0][e][c]=s[0][e-1][c];

        for(int i=1; i<h; i++)
            for(int e=1; e<w; e++){
                int _s=s[i-1][e][c]+s[i][e-1][c]-s[i-1][e-1][c];
                if(m[i][e]==c)
                    _s++;
                s[i][e][c]=_s;
            }
    }
    int R=26;
    int vast=0;

    for(int i=0; i<h; i++)
        for(int e=0; e<w; e++)
            for(int kork=1; kork<=R&&i+kork<=h; kork++)
                for(int lev=1; lev*kork<=R&&e+lev<=w; lev++){
                    bool ox=1;
                    for(char kirj='A'; kirj<='Z'; kirj++)
                        if(q(i,e,i+kork-1,e+lev-1,kirj)>1)
                            ox=false;
                    if(ox)
                        vast++;
                }

    cout<<vast<<endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED