Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Problem w wątku był przedstawiony z prostymi ograniczeniami. Unikatowych
> wartości jest za dużo, żeby je wszystkie zapamiętywać, a slawek oczekuje
> dokładnego wyniku.

Tzn. zadanie było "teoretyczne", ale jeżeli już jakiś background - to np.
"jest zapis wszystkich bajtów /jakiejś/ transmisji - czy można wskazać jakąś
sekwencję bajtów która się powtarza?". (Stąd założenie o "złośliwości" -
transmisja może /celowo/ być skomponowana tak, aby utrudnić jej analizę,
zwłaszcza jeżeli algorytm tej analizy byłby "open-source").

Sortowanie Z PEWNOŚCIĄ ROZWIĄZUJE PROBLEM. Oczywista oczywistość.

Niemniej jednak... coś jest nie tak - tzn. sortowanie sortuje /wszystkie/
dane - a nam chodzi o te wyłapanie jednej określonej sekwencji (podciągu czy
jak tam nazwać). Wydaje się - choć może to tylko złudzenie - że sortując
"robi się znacznie więcej" niż jest to niezbędnie potrzebne. Na przykład
przechowuje wszystkie sortowane obiekty.

I jeszcze mały dings - czy problem zmieniłby się znacząco, jeżeli
wiedzielibyśmy, że szukana sekwencja występuje przynajmniej trzy razy, a
pozostałe nie częściej niż jeden raz?