Z-algorithm

3 articles

dsa2 min read

String Algorithms — Complete Guide (KMP, Z, Rolling Hash, Suffix Array)

Master advanced string algorithms: KMP failure function for O(n) pattern matching, Z-algorithm for all prefix matches, Rabin-Karp rolling hash, and suffix arrays for substring queries.

March 1, 2025Read →

dsa2 min read

Z-Algorithm — Linear Prefix Matching for All Positions

The Z-algorithm computes Z[i] = length of the longest substring starting at i that matches a prefix of the string. O(n) time, elegant and powerful for pattern search.

March 1, 2025Read →

dsa2 min read

String Algorithms — Master Recap and Pattern Cheatsheet

Complete recap of all 20 string algorithm problems: pattern recognition guide, algorithm selection, and complexity reference.

March 1, 2025Read →