hhncn4471   1년 전

TC

AAAACAAAA

AAAA

AC: 

2

1 6

WA:

4

1 4 5 6


KMP 함수 내에서 parent[i]와 pattern[j]가 일치하지 않았을 때, j = table[j-1] 로 인덱스를 새로 잡아주는 부분을 while로 반복하지 않아서 생기는 문제였습니다.

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