글 읽기 - 데이터가 약간 약한듯?

atomzeno 8년 전 1

아래와 같이 KMP 의 while부분에서 j=K[i]를 안함에도 만점이 나옵니다

void KMP(){
    int i,j;
    for(i=1;i<len;i++){
        j=K[i-1]+1;
        while(A[i]!=A[j]&&j>0){break;}
        if(A[i]==A[j]){K[i]=j;}
        else{K[i]=-1;}
    }
}

koosaga 8년 전 0

반례데이터를 만들어주시면 도움이될거에요

baekjoon 8년 전 0

수정하고 재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

데이터가 약간 약한듯?

atomzeno 8년 전 1

koosaga 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말