⚒️ Prefix Function Crafting Forge
KMP Algorithm: Build the LPS array and search efficiently
Initialize
1. Build LPS
2. Pattern Match
🔧 Pattern & LPS Array Construction
Index i
1
Length len
0
Comparing
-
Reset LPS
Step LPS
Auto Build
🎯 Pattern Matching with KMP
Text Index i
0
Pattern Index j
0
Matches Found
0
Reset Match
Step Match
Auto Match
📊 LPS Array Values