String Algorithms. Algoritma pemrosesan string: matching, hashing, dan struktur khusus.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Representasi String

std::string, std::string_view, dan encoding.

Buka → # String Matching

Pengantar masalah pencocokan pola pada string.

Buka → # Naive String Search

Pencocokan pola brute force O(n*m).

Buka → # Knuth-Morris-Pratt

KMP dengan failure function O(n+m).

Buka → # Z-Algorithm

Z-function untuk pattern matching dan struktur string.

Buka → # Rabin-Karp

Pencocokan pola dengan rolling hash.

Buka → # Aho-Corasick

Pencocokan multiple pattern secara serentak.

Buka → # Rolling Hash

Hash substring dalam O(1) update.

Buka → # Suffix Array

Array berisi indeks suffix terurut.

Buka → # Longest Common Prefix

LCP array dan Kasai algorithm.

Buka → # String Problems

Pola soal klasik: palindrome, anagram, compression.

Buka →