3 ms·Ukkonen's algorithm for linear time suffix tree construction. Knuth called it 'the algorithm of 1973'.by aserafini 10y agoUkkonen's algorithm for linear time suffix tree construction. Knuth called it 'the algorithm of 1973'.