hdu 4150 Powerful Incantation

计算字符串重复出现的次数。

可以用KMP来做。

#include
  
   
#include
   
     #include
    
      using namespace std; int main() { int t; scanf("%d",&t); while(t--){ int i,j; char str[1000005],str1[10]; scanf("%s %s",str,str1); int l1=strlen(str),l2=strlen(str1); int ans=0; for(i=0;i