글 읽기 - KMP 알고리즘 테스트케이스 예외 있는것 같습니다

kkddgg1001 6년 전 0

abaabab 와 같은경우

해결을 못함에 불구하고 통과가 되는 상황이 발생합니다

SP테이블이 분명 0011232 이며 정답은 5가나와야하는데

제가 실수로 짠 코드가 0011230 이며 정답은 7이나옴에도 불구하고

정답처리가 되었습니다 테스트케이스를 확인 부탁드립니다

요약

abaabab 정답 : 5

실수 코드 정답 : 7

but 정답처리

#include <iostream>
using namespace std;
int arr[1000000];
int main(int argc, const char * argv[]) {
    string s;
    int sN;
    cin>>sN>>s;
    for(int i=1;i<sN;i++){
        if(arr[i-1]==0)
            arr[i]=s[0]==s[i]?1:0;
        else
            arr[i]=s[arr[i-1]]==s[i]?arr[i-1]+1:s[0]==s[i]?1:0;
    }
    
    cout<<sN-arr[sN-1]<<'\n';
    return 0;
}

startlink 6년 전 0

데이터 추가했습니다.

https://www.acmicpc.net/rejudg...

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

문제

문제

출처

ICPC

KMP 알고리즘 테스트케이스 예외 있는것 같습니다

kkddgg1001 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말