kdy312   3달 전

일단 예제는 다 맞게 나옵니다


그리고 추가적으로 예제를 몇개 더 해봤는데 다 옳게 나오는데


정답은 틀린것으로 나오네요...

choyi0521   3달 전

ababc
1
abababcxxx
답은 1인데 0 나옵니다.


38번째 줄에 o=0으로 하셨는데

kmp알고리즘의 failure function 역할을 수행하고자 한다면

[0,o) 문자열의 가장 긴 접두사==접미사인 접두사 바로 뒤 위치로 가야합니다.

kdy312   3달 전

아...

kmp라는걸 몰랐는데 이번 기회에 공부하게되었습니다.

감사합니다

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