#include #include #include #include #include #include #include #include #include #include #include using namespace std; /*int p = 998244353;*/ int p = 1000000007; #define vel vector #define vvel vector #define rep(i,n) for(int i=0;i #define qin pair #define V vector #define Endl endl #define veb vector #define sq(a) (a)*(a) #define rev(s) reverse(s.begin(),s.end()) #define end_pr(s) cout << s < q; q.push(mid1); while (!q.empty()) { int st = q.front(); q.pop(); rep(i, way[st].size()) { int to = way[st][i]; if (dist[to] == -1) { dist[to] = dist[st] + 1; q.push(to); } } } return dist; } pin most_far(int now, int n, vvel &way) { vel dist1 = dis(now, way); pin ans = mkp(-1, 0); rep(i, n) { if (dist1[i] > ans.first) { ans = mkp(dist1[i], i); } } return ans; } template V uni(V &v) { if (v.size() == 0) { return v; } sor(v); V ans(1, v[0]); for (int i = 1; i < v.size(); i++) { if (v[i] != v[i - 1]) { ans.push_back(v[i]); } } v = ans; return v; } int s_gcd(int a, int b) { if (b == 0) { return a; } return s_gcd(b, a%b); } int gcd(int a, int b) { a = abs(a); b = abs(b); if (a < b) { swap(a, b); } return s_gcd(a, b); } int solve(int sum, int lim) { if (sum <= lim) { return sum - 1; } if (sum > lim * 2) { return 0; } return lim * 2 - sum+1; } signed main() { int h, w, le; cin >> h >> w >> le; le--; V a(h+1,vvel(w+1,vel(27,2010))); if (h*w <= 400) { le++; int ans = 0; V s(h); rep(i, h) { cin >> s[i]; } rep(i, h) { rep(j, w) { rep(k, min(h - i, w - j)+1) { vel count(26,0); int count_ans = 0; rep(l, k) { rep(m, k) { int val = s[i + l][j + m] - 'a'; if (count[val] == 0) { count_ans++; } count[val]++; } } if (count_ans == le) { ans++; } } } } cout << ans << endl; return 0; } rep(i, h) { string s; cin >> s; rep(j, w) { int val = s[j] - 'a'; a[i][j][val] = 0; } } short x = 1; rep(k, 26) { for(int i=h-1;i>=0;i--) { for(int j=w-1;j>=0;j--) { short st = min(min(a[i + 1][j + 1][k], a[i][j + 1][k]), a[i + 1][j][k]) + x; mmin(a[i][j][k], st); } } } int ans = 0; rep(i, h) { rep(j, w) { sor(a[i][j]); int l1 = a[i][j][le]; int l2 = a[i][j][le + 1]; int dis = min(h - i, w - j); if (l1 != 2010) { mmin(l2, dis); ans += l2 - l1; } } } cout << ans << endl; }