[일반] 와... KMP 난이도 개헬이네

[익명(119.56)]

첨 공부하는데 1시간동안 글 몇번이나 읽어도 계속 헷갈리고 잘 이해가 안됨ㅋㅋㅋㅋ

[익명(175.115)]

원래 그럼 kmp 한번에 이해하는 사람은 진짜 천재인듯

[Jerry(feb06)]

아이디어는 쉬운데 코드가 참 헷갈림

[익명(220.118)]

뇌가 꼬임

[EN_SA(encludingsalt)]

ㅇㄱㄹㅇ

[p플랫(urd05)]

해싱 만세

[???(110.132)]

맨날 방법은 아는데 짜라고 하면 맨날 나사 하나 빠지게 짬 - dc App

[익명(14.6)]

난 통으로외움

[conankun(conankuns)]

ㅇㅈ 처음에 이게 뭔소린가 할만함 코드에서 while(j > 0 && s[i] != p[j]) j = pi[j-1] 이부분이 제일 헷갈릴꺼라 생각하는데 kmp 가 어떻게 failure function 을 이용하는지만 제대로 이해하고 있다면 이해하는데 문제 없을듯

[익명(124.57)]

인덱스 계산이 헷갈리긴 하지... 몇번은 봐야함