假如一个串有$10^6$个$a$

那么每一次跳$kmp$都只让$j$减少一

while( (j<<1)>i )	j = kmp[j];

那每次都这么跳不会超时吗...

毕竟每次都要跳$\frac{i}{2}$左右次啊

		for(int i=2,j=0;i<=n;i++)
		{
			while( j&&a[i]!=a[j+1] )	j = kmp[j];
			if( a[i]==a[j+1] )	j++;	
			while( (j<<1)>i )	j = kmp[j];
			ans = ans*(num[j]+1)%mod;
		}