3 ms·
Sure, but they use a lot more space (even if you use suffix arrays instead of suffix trees) and are generally only worth if you search for more than one pattern
by matt4711 16y ago
Sure, but they use a lot more space (even if you use suffix arrays instead of suffix trees) and are generally only worth if you search for more than one pattern on the same text.
In most academic papers I have read that deal with online pattern matching suffix arrays/trees are generally not compared.