https://kukie.tech/tags/%ED%95%B4%EC%8B%9C/Recent content in 해시 on HistoryHugoko-krWed, 25 Mar 2026 09:00:00 +0900https://kukie.tech/posts/aps.04_string_matching/Wed, 25 Mar 2026 09:00:00 +0900https://kukie.tech/posts/aps.04_string_matching/From naïve O(nm) to KMP O(n+m): prefix function, rolling hash, and binary search on longest repeated substring.