HDU 3336 Count the string KMP - c++编程基础

题意：求每一个的前缀在母串中出现次数的总和。
AC代码：
 
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
using namespace std;  
  
typedef long long LL;  
const int N=200005;  
const LL II=100000000;  
const int INF=0x3f3f3f3f;  
const double PI=acos(-1.0);  
  
int next[N],c[N],ans,len;  
char str[N];  
  
void getNext(char *p)  
{  
    memset(c,0,sizeof(c));  
    int j=0,k=-1;  
    next[0]=-1;ans=0;  
    while(j>T;  
    while(T--)  
    {  
        scanf("%d%s",&len,str);  
        getNext(str);  
        printf("%d\n",(ans+len)%10007);  
    }  
    return 0;  
}  

#include 





#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef long long LL;
const int N=200005;
const LL II=100000000;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);

int next[N],c[N],ans,len;
char str[N];

void getNext(char *p)
{
    memset(c,0,sizeof(c));
    int j=0,k=-1;
    next[0]=-1;ans=0;
    while(j>T;
    while(T--)
    {
        scanf("%d%s",&len,str);
        getNext(str);
        printf("%d\n",(ans+len)%10007);
    }
    return 0;
}