Может ли префикс строки быть равен 0?
Префикс какого-либо суффикса строки называется
Что такое суффикс строки?
Каким образом определяется префикс-функция?
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени
Является ли rt образцом строки dkrtp?
Подстрокой любой строки является
Подстрока строки носит название