kmp模板

void getFail(char *s,int *num) {
    int L=strlen(s);
    int i=1,j=0;
    for(;i<L;i++) {
            if(s[i]==s[j]) {
                num[i]=j;
                j++;
            }
            else if(s[i]==s[0]) {
                num[i]=0;
                j=1;


            }
            else {
                num[i]=-1;
                j=0;


            }
        }
}