Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E098. Z-функция строки и её вычисление
e-maxx · algorithm · оригинал: C/C++
E099. Префикс-функция. Алгоритм Кнута- Морриса-Пратта
e-maxx · algorithm · оригинал: C/C++
E100. Алгоритмы хэширования в задачах на строки
e-maxx · algorithm · оригинал: C/C++
E101. Алгоритм Рабина-Карпа поиска подстроки в строке за O (N)
e-maxx · algorithm · оригинал: C/C++
E102. Разбор выражений. Обратная польская нотация
e-maxx · algorithm · оригинал: C/C++
E103. Суффиксный массив
e-maxx · algorithm · оригинал: C/C++
E104. Суффиксный автомат
e-maxx · algorithm · оригинал: C/C++
E105. Нахождение всех подпалиндромов
e-maxx · algorithm · оригинал: C/C++
E106. Декомпозиция Линдона. Алгоритм Дюваля. Нахождение наименьшего циклического сдвига
e-maxx · algorithm · оригинал: C/C++
E107. Алгоритм Ахо-Корасик
e-maxx · algorithm · оригинал: C/C++
E108. Суффиксное дерево. Алгоритм Укконена
e-maxx · algorithm · оригинал: C/C++
E109. Поиск всех тандемных повторов в строке. Алгоритм Мейна-Лоренца
e-maxx · algorithm · оригинал: C/C++
E110. Поиск подстроки в строке с помощью Z- или Префикс-функции
e-maxx · algorithm · оригинал: C/C++
E111. Решение задачи "сжатие строки" за O (N)
e-maxx · algorithm · оригинал: C/C++