4 ms·
40 Years of Suffix Trees
- lorenzhs 11y agoWow that's some tiny grey text on white. The non-mobile link works better for me: http://cacm.acm.org/magazines/2016/4/200160-40-years-of-suffix-trees/fulltext http://cacm.acm.org/magazines/2016/4/200160-40-years-of-suff...
- kr0 11y agoYou can use "Reader" view for websites like this. I don't know who gets off on designs like this.
- justin_oaks 11y agoI thought it was an April Fools joke, based on the layout.
- ghshephard 11y agoSpent all of 5 seconds trying to read that page of tiny grey text on a white background and gave up as it appeared corrupted.
- mathetic 11y agoFully understanding and finally correctly implementing Ukkonen's algorithm [0] is one of those things that put a big smile on your face. [0] https://en.wikipedia.org/wiki/Ukkonen%27s_algorithm https://en.wikipedia.org/wiki/Ukkonen%27s_algorithm
- sp332 11y agoThe non-mobile version is a lot easier to read. http://cacm.acm.org/magazines/2016/4/200160-40-years-of-suffix-trees/fulltext http://cacm.acm.org/magazines/2016/4/200160-40-years-of-suff... Edit: Ah the link has been replaced.
- varjag 11y agoOne great book on suffix trees and sting algorithms in general is _Jewels of Stringology_: http://www.amazon.com/Jewels-Stringology-Maxime-Crochemore/dp/9810247826/ http://www.amazon.com/Jewels-Stringology-Maxime-Crochemore/d...
- m4dc4pXXX 11y agoExcellent article.