Префикс-функция
Алгоритм Кнута-Морриса-Пратта (КМП) для поиска подстроки
Перейти →
Z-функция
Альтернативный алгоритм для поиска подстроки
Перейти →
Хеширование строк
Быстрое сравнение подстрок за O(1)
Перейти →
2D хеширование
Хеширования строк на матрице
Перейти →