[일반] kmp 이거 코드 쉽게 이해할 수 있나

[America..(trave)]

대가리 터지겠음..

[mod998244353(dontbeaccused)]

나동빈 강의 보면 이해 개잘됨 ㄹㅇ 나 나동빈 강의 보고 알고리즘 기말 고사에서 KMP 문제 다 맞음
https://youtu.be/yWWbLrV4PZ8

[AmericanProletari(trave)]

압도적 감사.. 유툽 몇개 돌려보고 있는데 코드가 도저히 이해가 안가드라 - dc App

[C751AE30C787(211.207)]

union find먼저 보는걸 추천함

[AmericanProletari(trave)]

감사합니다

[캐티(tae826)]

KMP가 원래 완벽히 이해하긴 좀 어려운 내용이긴 해

[AmericanProletari(trave)]

ㅠㅠ

[익명(211.36)]

일반적인 알고리즘이면 식에 나오는 +1 -1 정도 상수는 무시하고 생각해도 상관없는데 KMP는 그게 핵심이라 잘 봐야함 다른 문자열 알고리즘도 비슷

[익명(121.168)]

문자열 알고리즘들이 어렵더라