Hacker News new | ask | show | jobs
by tutufan 3284 days ago
Linear time suffix tree construction. You have 90 seconds. Go!

:-P

2 comments

Here [1] is not 1, but 3 different levels of complexity. Not 90 seconds though :)

[1]: https://stackoverflow.com/questions/9452701/ukkonens-suffix-...

This is what I'm saying. There is complex and there is complicated.