빡대가리 라서 kmp 이해 겨우 했다

[익명(211.206)]

눈물 흘리는중

[멍청한유라ㅋ(repair25)]

kmp가뭐야

[익명(q35n9n8)]

knuth-morris-pratt algorithm

[익명(211.206)]

문자열 찾기 알고리즘 : n >= m이고 n길이 문자열에서 m길이 문자열을 찾는데 일일이 다비교하면 O(nm) 으로 개느리지만 kmp 알고리즘을 스면 O(n +m )으로 가능한 매우 좋은 알고리즘

[멍청한유라ㅋ(repair25)]