Длина наиболее длинного префикса, являющегося одновременно суффиксом - это

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

От чего зависит длина проекции вектора на другой вектор?

Минимальная длина пути, соединяющего вершины, носит название

Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно

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