문자열검색 하나만봐도 천재들의 정수가 깃들어있네 ㅇㅇ

[익명(221.153)]

근데 알고리즘 뼈대들은 kmp아님? 최ㄱ악 복잡도가 O(N+M)인데 알고리즘자체가 이거보다좋을수잇나

[익명(218.54)]

Boyer-Moore 알고리즘이 평균 N/M인 것으로 알고 잇음

[익명(221.153)]

아 맞네 그거도있네

[익명(218.54)]

최악의 경우 O(N+M)보다 좋은 건 불가능일 듯