PBCWRI - Writing
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
char s1[3001],s2[3000001];
int main()
{
// freopen("QBWRITE.in","r",stdin);
int n,m;
scanf("%d %d",&n,&m);
scanf("%s %s",s1,s2);
int T = 0;
for(int i = 0;i<n;i++)
T = T+s1[i]*s1[i]*s1[i]*s1[i];
int KQ = 0,chay = 0;
if(m<n)
KQ = 0;
else
{
for(int i = 0;i<n;i++)
chay = chay + s2[i]*s2[i]*s2[i]*s2[i];
if(chay == T)
KQ ++;
for(int i = 1;i<=m-n;i++)
{
chay = chay+s2[i+n-1]*s2[i+n-1]*s2[i+n-1]*s2[i+n-1]-s2[i-1]*s2[i-1]*s2[i-1]*s2[i-1];
if(chay == T)
KQ++;
}
}
printf("%d",KQ);
//getch();
}