#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; /*-------------------------------------------------*/ int c[26][2001][2001] = {}, cnt[26][2001][2001] = {}; int level(int y1, int x1, int y2, int x2) { int res = 0; REP(i, 26) { if (cnt[i][y2 + 1][x2 + 1] - cnt[i][y1][x2 + 1] - cnt[i][y2 + 1][x1] + cnt[i][y1][x1] > 0) ++res; } // cout << y1 << ' ' << x1 << ' ' << y2 << ' ' << x2 << '|' << res << '\n'; return res; } int main() { cin.tie(0); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); int h, w, k; cin >> h >> w >> k; REP(i, h) { string s; cin >> s; REP(j, w) ++c[s[j] - 'a'][i][j]; } REP(k, 26) REP(i, h) REP(j, w) cnt[k][i + 1][j + 1] += cnt[k][i + 1][j] + c[k][i][j]; REP(k, 26) FOR(j, 1, w + 1) FOR(i, 1, h) cnt[k][i + 1][j] += cnt[k][i][j]; long long ans = 0; REP(i, h) REP(j, w) { int lb = -1, ub = min(h - i, w - j) - 1; int hashi = level(i, j, i + ub, j + ub); if (hashi < k) continue; while (ub - lb > 1) { int mid = (lb + ub) / 2, l = level(i, j, i + mid, j + mid); (l >= k ? ub : lb) = mid; } int tmp = ub; lb = -1; ub = min(h - i, w - j); if (hashi > k) { --ub; while (ub - lb > 1) { int mid = (lb + ub) / 2, l = level(i, j, i + mid, j + mid); (l > k ? ub : lb) = mid; } } ans += ub - tmp; // cout << i << ' ' << j << ' ' << tmp << ' ' << ub << '\n'; } cout << ans << '\n'; return 0; }