#pragma GCC optimize ("Ofast") #pragma GCC optimize ("unroll-loops") #pragma GCC target ("avx") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; template ostream &operator<<(ostream &os, const pair &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template void chmin(T &t, const T &f) { if (t > f) t = f; } template void chmax(T &t, const T &f) { if (t < f) t = f; } int H, W, K; char C[2010][2010]; int sum[26][2010][2010]; inline int calc(int e, int x0, int x1, int y0, int y1) { return sum[e][x0][y0] - sum[e][x0][y1] - sum[e][x1][y0] + sum[e][x1][y1]; } inline int get(int x, int y, int l) { int ret = 0; for (int e = 0; e < 26; ++e) { if (calc(e, x, x + l, y, y + l) > 0) { ++ret; } } return ret; } int main() { for (; ~scanf("%d%d%d", &H, &W, &K); ) { for (int x = 0; x < H; ++x) { scanf("%s", C[x]); } for (int e = 0; e < 26; ++e) { for (int x = 0; x < H; ++x) for (int y = 0; y < W; ++y) { sum[e][x + 1][y + 1] = sum[e][x + 1][y] + sum[e][x][y + 1] - sum[e][x][y] + ((C[x][y] - 'a' == e) ? 1 : 0); } } Int ans = 0; for (int s = 0; s < 2; ++s) { for (int t = 0 - (H - 1); t <= (W - 1) - 0; ++t) { int l = 1; for (int x = 0; x < H; ++x) { const int y = x + t; if (0 <= y && y < W) { --l; for (; x + l <= H && y + l <= W && get(x, y, l) < K + s; ++l) {} ans += (s == 0) ? -l : +l; } } } } printf("%lld\n", ans); } return 0; }