Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open
mhayter opened this issue Apr 21, 2023 · 0 comments
Open

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

mhayter opened this issue Apr 21, 2023 · 0 comments

Comments

@mhayter
Copy link

mhayter commented Apr 21, 2023

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.
@mhayter mhayter changed the title Since this book is paired with cses.fi, more string algorithms should be mentioned (Aho Corasick, string automaton, KMP) Since this book is paired with cses.fi, more string algorithms should be mentioned (Aho Corasick, suffix automaton, KMP) Jul 26, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mhayter