// string match:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//analyse pattern string:
void Next(char *T,int *N)
{
int lent=strlen(T);
int i,j;
N[0]=-1;
j=-1;
for(i=1;i<lent;i++){
if(j>=0&&T[i]!=T[j+1])
j=N[j];
if(T[i]==T[j+1])
j++;
N[i]=j;
}
}
//kmp match method,
int KMP(char *S,char *T)
{
int i,j,ans=0;
int lent=strlen(T);
int lens=strlen(S);
j=-1;
for(i=0;i<lens;i++){
if(j>=0&&S[i]!=T[j+1])
j=N[j+1];
if(S[i]==T[j+1])
j++;
if(j==lent-1){
ans++;
j=N[j];
}
}
return ans;
}
int main(int argc,char *argv[])
{
Next(argv[2],N);
printf("%d/n",KMP(argv[1],argv[2]));
}