I was just reading about a new algorithm to build a suffix tree: Simplified Weiner

The algorithm is very short and it makes a ton of sense to me (more than Ukkonen). But it the algorithm has a drawback: "It is online from right to left but not from left to right. This is not an issue if the problem you solve is offline. Moreover, online problems often can be solved using reversed strings".

To me, the decision between Simplified Weiner vs Ukkonen is related to how often is the need of online-construction of suffix structures in contest. As far as I understand, Suffix Array doesn't support online building and every one seems to use it anyway.

Thank you,