An indepth explanation of the Knuth-Morris-Pratt algorithm

Jun 30, 2022 — 8 min read. by Yanze Dai

It's an article about the Knuth-Morris-Pratt algorithm with animations for better understanding its mechanism. You could use it as a cheatsheet to quickly review the knowledge points later if you forgot it.