KMP 부분일치테이블 작성시 각 경우의 원본문자열을 제외하는 이유

  • cadenzah
    cadenzah

    종만북을 읽고 있다가 의문이 생겨서 질문드립니다. 현재 20.2 문자열 검색(KMP) 파트를 읽고 있는데요.

    부분 문자열을 만들 때에 각 경우에 대하여 자기 자신 == 접미사 == 접두사 인 경우는 모두 제외하는데, 이유가 무엇인가요?


    4년 전
0개의 댓글이 있습니다.

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.