«phpClub» — архив тем ("тредов"), посвящённых изучению PHP и веб-технологий.
Аноним 2018/06/06 15:52:47  №1204139 1
Аноны, кто любит алгоритмы, предлагаю задачку, решение которой я сейчас ищу:

- дана длинная строка байт, длиной 1-2 Мб
- в ней есть повторяющиеся куски, длиной не менее minLength (например, 1000 байт)
- надо их найти, их расположение в строку и длину

Сложность тут в длине строки конечно.
Ответы: >>1204330
Аноним 2018/06/06 20:01:10  №1204330 2
>>1204139
Навскидку какая-нибудь хэш-таблица должна смочь.
Ответы: >>1204332
Аноним 2018/06/06 20:01:31  №1204332 3