Базовые и "продвинутые" алгоритмы для школьников

Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа

Z-индекс

Z-функция(Верный ответ)

Z-модуль

Похожие вопросы

При использовании эвристики Union-By-Size worst-case-время операции Find составляет

Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину

Очередь LIFO носит название

Наименьшее выпуклое множество, содержащее X, носит название

Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?

Коэффициенты в разложении (1 + x)ⁿ по степеням x носят название

(1 + x)ⁿ для биномиальных коэффициентов является

Чтобы ускорить операцию Find(x) на СНМ используется

Функция malloc принимает в качестве аргумента

Выпуклая оболочка множества X обычно обозначается