Pagini recente » Cod sursa (job #1649635) | Cod sursa (job #550012) | Cod sursa (job #1595889) | Cod sursa (job #1960739) | Cod sursa (job #2699424)
#include <bits/stdc++.h>
using namespace std;
ifstream f ("matrix.in");
ofstream g ("matrix.out");
int n,m;
char mt[1005][1005];
short dp[1005][1005][26];
int fr[30];
int egale (int i,int j)
{
for(int k=0; k<26; ++k)
if(dp[i][j][k]-dp[i-m][j][k]-dp[i][j-m][k]+dp[i-m][j-m][k]!=fr[k])
return 0;
return 1;
}
int main()
{
f>>n>>m;
for(int i=1; i<=n; ++i)
f>>(mt[i]+1);
for(int i=1; i<=m; ++i)
for(int j=1; j<=m; ++j)
{
char c;
f>>c;
fr[c-'a']++;
}
for(int i=1; i<=n; ++i)
{
for(int j=1; j<=n; ++j)
{
for(int k=0; k<26; ++k)
{
dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k]-dp[i-1][j-1][k];
}
dp[i][j][mt[i][j]-'a']++;
}
}
int cont=0;
for(int i=m; i<=n; ++i)
{
for(int j=m; j<=n; ++j)
{
if(egale(i,j))
++cont;
}
}
g<<cont;
return 0;
}