Префикс какого-либо суффикса строки называется

Что такое префикс строки?

Может ли префикс строки быть равен 0?

Префикс-функция зависит

Каким образом определяется префикс-функция?

За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?

Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется

Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени

Что такое суффикс строки?

Является ли rt образцом строки dkrtp?

Подстрокой любой строки является