Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна
Время работы алгоритма Укконена для входного слова длины n равно
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...
Для того чтобы хранить бор для слова длины n надо
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Чему равна сумма всех корней степени n из 1?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
