KMP (Knuth-Morris-Pratt) Algorithm: Interactive Visualizer
Build the LPS table and reuse prefix matches so substring search skips redundant comparisons.