If I recall correctly, the linear search approach is based on constant time range minimal query on the suffix array. That feels rather likely to also be worse i

If I recall correctly, the linear search approach is based on constant time range minimal query on the suffix array. That feels rather likely to also be worse in real life applications. Heck, as far as I can tell, this approach is just another way of storing a tree.