HDU 3336 KMP 求所有前缀在母串中出现的次数

#include   
#include   
char P[200100];//从0开始存  
int f[200100];//记录P的自我匹配  
int len;  
  
void getFail(){  
    f[0]=f[1]=0;  
    for(int i=1;i





10007)ans %= 10007;  
        }  
  
        printf("%d\n",ans);  
  
    }  
    return 0;  
}  
/* 
99 
4 
abab 
6 
ababab 
*/