G
enby!

Алгоритмы. Префикс-функция

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим задачу вычисления префикс-функции для строки. Префикс-функция довольно часто используется в алгоритмах поиска для строк. Поэтому знакомство с ней довольно важно. Для этого нужно узнать несколько новых терминов - подстрока, префикс, суффикс и только потом переходить к префикс-функции и алгоритма для ее нахождения. Реализуем один из алгоритмов на Python, Java, Fortran. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1pxjy...
Ссылка на примеры кода - https://drive.google.com/drive/folder...

Смотрите также