Aho-Corasick is a string searching algorithm running in linear time and my heart would be broken if I missed this one in the series.

I already spent a day on string searching, so what’s the difference to day 29? Aho-Corasick uses a finite state automaton to search…