PK

PKBytes

Explore tracks
Chapter 48: String Pattern Matching Algorithms
48.03Advanced / Expert5 topics

Z algorithm

Part of Chapter 48: String Pattern Matching Algorithms.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

48.03.1

Z array

Explanation coming soon.

48.03.2

Z-box invariant

Explanation coming soon.

48.03.4

Prefix match lengths

Explanation coming soon.

48.03.5

String period detection

Explanation coming soon.