Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Словарь фраз растёт на ходу; словарь не хранится — decoder строит его сам.
z[i] — сколько символов суффикса i совпадает с префиксом. Один массив — поиск, повторы, сжатие.
Сравниваем справа налево, сдвигаем по таблице последнего символа — часто быстрее длины текста.
Префикс-функция запоминает, где образец совпадает сам с собой, — текст сканируется без откатов.
Частые символы — короткие коды: оптимальное префиксное сжатие.
Самая длинная цепочка символов, встречающаяся в обоих словах в том же порядке.
Скользящий хеш: окно бежит по тексту, числа сравниваются за O(1).
Минимальное число вставок/удалений/замен, чтобы превратить одно слово в другое.