String Algorithms
Sorting Algorithms
KMP (Knuth–Morris–Pratt) Algorithm
Core idea
Build a table of how far to "jump back" in the pattern when a mismatch happens, using the pattern's internal prefix-suffix structure. Then scan the text once, reusing previous partial ma...
