Submission #72575127

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    using namespace std;
    int h, w;
    cin >> h >> w;
    vector<string> s(h);
    for (auto &e : s) cin >> e;
    using lint = unsigned long long;
    vector ce(h + 1, vector(w + 1, 0ll));
    vector cf(h + 1, vector(w + 1, 0ll));
    vector cg(h + 1, vector(w + 1, 0ll));
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            ce[i + 1][j + 1] = s[i][j] == 'E';
            cf[i + 1][j + 1] = s[i][j] == 'F';
            cg[i + 1][j + 1] = s[i][j] == 'G';
        }
    }
    for (int i = 0; i <= h; ++i) {
        for (int j = 0; j < w; ++j) {
            ce[i][j + 1] += ce[i][j];
            cf[i][j + 1] += cf[i][j];
            cg[i][j + 1] += cg[i][j];
        }
    }
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j <= w; ++j) {
            ce[i + 1][j] += ce[i][j];
            cf[i + 1][j] += cf[i][j];
            cg[i + 1][j] += cg[i][j];
        }
    }
    auto get = [](auto &ta, int i1, int j1, int i2, int j2) {
        return ta[i2][j2] - ta[i1][j2] - ta[i2][j1] + ta[i1][j1];
    };
    lint ans = 0;
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            ans += get(ce, 0, 0, i, j)
                   * get(cf, i, j + 1, i + 1, w)
                   * get(cg, i + 1, j, h, j + 1);
        }
    }
    cout << ans << "\n";
}

Submission Info

Judge Result