KMP Algorithm
# What
- Used for pattern searching
- Complexity $O(n)$
# How
Use an auxiliary table, same length as the pattern. The value indicate the offset it will need to move.
# Why
Use an auxiliary table, same length as the pattern. The value indicate the offset it will need to move.