KMP Algorithm ·
Pattern Matching
un
seel
.com · O(n + m) · prefix function · linear time
i (text)
0
j (pattern)
0
State
—
Idle
Comparing
Match
Mismatch · fall back
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · KMP Algorithm