Ctrl+F on steroids - Aho-Corasick Algorithm (pt. 1)

Hello, today we dive into the Aho-Corasick algorithm that allows us to find multiple patterns in a text. This algorithm can be seen as a generalized version of the KMP algorithm. Part 2 (implementation):    • Aho-Corasick Algorithm - JavaScript Implem...   Videos I recommend you to watch to help you understand this one: Intro to state machines:    • The most fundamental string matching algor...   KMP algorithm:    • KMP - The optimal string matching algorithm   Basic Trie:    • Trie - The data structure behind autocompl...   Check my previous videos about string algorithms & data structures:    • Characters & Strings   Support me: https://ko-fi.com/computerbread Cheatcheet/mindmap: https://ko-fi.com/s/34966c8fb1 Twitter:   / computerbread   Subscribe:    / @computerbread   2nd Channel: ‪@computerbreadboard‬ Chapters 00:00 Introduction 01:32 Aho-Corasick algo presentation 04:04 Using the AC state machine 05:48 Building the AC state machine 10:16 Full construction 13:37 Conclusion Banger to listen to while studying:    • Mozart: Die Entführung aus dem Serail, K.3...   Other stuff: orignal paper: https://cr.yp.to/bib/1975/aho.pdf stanford cs166.1186 https://web.stanford.edu/class/archiv... supermarket background noises:    • Grocery store (supermarket) ambient noise ...   emoji: https://emojipedia.org/food-drink#grid thumbnail inspiration:   / cgsa77hgpht   Ok, I tried to make something a bit different with this introduction, I hope it's not too cringe :) I made a few mistakes: 4min04 weird artifact, rendering problems 4min45 to 4min51 missing state 18 5min33 say "state 13" instead of "14" 10min15 cursor on the screen