hdu 1686 KMP变形 统计子串在字符串出现的次数 strlen好像比较慢？？？？？？

题意：

统计长度为W的子串在长度为T的字符串中出现的次数。统计子串个数时不同位置的子串可部分重叠。

题解：

1.KMP变形：先套用KMP模板，然后当匹配出一个字符串后，k = next[k]（重叠），k = -1（若不可重叠）继续向下寻找。

2.这个题一直T，因为for(i = 0 ; i < strlen(a) ; i ++)每次判断都用了strlen函数，然后用n记录strlen(a)后就过了。

难道是strlen比较慢？？？？？？？？

#include<stdio.h>
#include<string.h>
using namespace std ;
int n , m ;
char a[1000005] , b[10005] ;
int next[10005] ;
void cal_next()
{
	int i , j , k ;
	next[0] = -1 ;
	k = -1 ;
	for(i = 1 ; i < m ; i ++)
	{
		while(k > -1 && b[k + 1] != b[i])
	          k = next[k] ;
	    if(b[k + 1] == b[i])
	       k ++ ;
	    next[i] = k ;
	}
}
void kmp()
{
    int i , j , k ;
    int ans = 0 ;
	k = -1 ;
	for(i = 0 ; i < n ; i ++)
	{
		while(k > -1 && b[k + 1] != a[i])
	          k = next[k] ;
	    if(b[k + 1] == a[i])
	       k ++ ;
	    if(k == m - 1)
	    {
	    	ans ++ ;
	    	k = next[k] ;
		}
	}	
	printf("%d\n" , ans) ;
}
int main()
{
	int t ;
	scanf("%d" , &t) ;
	while(t --)
	{
		scanf("%s" , b) ;
		scanf("%s" , a) ;
		n = strlen(a) ;
		m = strlen(b) ;
		cal_next() ;
		kmp() ;
	}
}