Since this book is paired with cses.fi, more string algorithms should be mentioned (Aho Corasick, suffix automaton, KMP)

pllk / cphb

Competitive Programmer's Handbook

2.9k stars 347 forks source link

Since this book is paired with cses.fi, more string algorithms should be mentioned (Aho Corasick, suffix automaton, KMP) #96

Open mhayter opened 1 year ago

mhayter commented 1 year ago

As far as I can tell, knowledge of something like Aho Corasick or string automaton is necessary to solve some of these problems like "Finding Patterns" , "Counting Patterns", etc. Also, "String Functions" wants us to use KMP's prefix function but it's not mentioned in the book.