1786번 - 찾기
TC
AAAACAAAA
AAAA
AC:
2
1 6
WA:
4
1 4 5 6
KMP 함수 내에서 parent[i]와 pattern[j]가 일치하지 않았을 때, j = table[j-1] 로 인덱스를 새로 잡아주는 부분을 while로 반복하지 않아서 생기는 문제였습니다.
댓글을 작성하려면 로그인해야 합니다.
hhncn4471 1년 전 4
TC
AAAACAAAA
AAAA
AC:
2
1 6
WA:
4
1 4 5 6
KMP 함수 내에서 parent[i]와 pattern[j]가 일치하지 않았을 때, j = table[j-1] 로 인덱스를 새로 잡아주는 부분을 while로 반복하지 않아서 생기는 문제였습니다.