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