Pozor, tohle lineární s délkou vstupu určitě nebude, a to z toho jednoduchého důvodu, že samotný výstup může být větší než lineární. Ovšem lineární s délkou vstupu a výstupu to už samozřejmě je.

Půvabné na tom ale je, že u většiny úloh založených na hledání textu (třeba počítání, kolikrát se které slovo vyskytuje) není potřeba všechny výskyty vyjmenovat, takže jdou řešit lineárně s délkou vstupu.