Stats for nerds
2recommend
2mentions
2people
2012–2025years
100% recommend
Mentions per year
What Hacker News says
- Part of your question is answered by Algorithms on Strings, by Crochemore, Hancard and Lecroq:
https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/...
In addition, I would recommend any thick book on Digital Signal Processing.
- For those who want to learn more about this kind of algorithms on strings, there is a great book named, unsurprisingly, "Algorithms on Strings" (http://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/d...).
Although I must admint, jogojapan has written a really clear and thoughtful explanation of Ukkonen's algorithm on stackoverflow, the best one I've ever read.
Related
Text algorithms
2 recommend · 3
Jewels of stringology
2 recommend · 2
Algorithms on strings, trees, and sequences
3 recommend · 7
A pattern language
110 recommend · 368
Flexible Pattern Matching in Strings
4 recommend · 5
Introduction to Algorithms
274 recommend · 880
