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

За какое минимальное время можно найти старший бит числа?

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

Для поиска подстроки в строке можно использовать алгоритм

За какое время выполняется нахождение минимума на отрезке?

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

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

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

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

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

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название