Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Те же буквы — то же слово: частоты символов решают за один проход.
Повторы сжимаются в «буква + счёт»: AAAABBB → A4B3.
Прикладываем образец к каждой позиции и сравниваем буквы — честный O(n·m).