5 ms·
Linear time suffix tree construction. You have 90 seconds. Go! :-P
by tutufan 9y ago
Linear time suffix tree construction. You have 90 seconds. Go!
:-P
- chrisallick 9y agoThis is what I'm saying. There is complex and there is complicated.
- vlasev 9y agoHere [1] is not 1, but 3 different levels of complexity. Not 90 seconds though :) [1]: https://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423#9513423 https://stackoverflow.com/questions/9452701/ukkonens-suffix-...