Главная /
Алгоритмы: построение и анализ /
Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"
Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"
вопросПравильный ответ:
тогда нужно добавить 4 вершины и 4 суффиксных ссылки
тогда нужно добавить 4 вершины и 5 суффиксных ссылок
тогда нужно добавить 5 вершины и 5 суффиксных ссылки
Сложность вопроса
52
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос по интуиту.
05 авг 2020
Аноним
Зачёт в студне отлично. Мчусь выпивать отмечать зачёт интуит
15 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие утверждения верны?
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
- # Какие свойства общие для функций потока и предпотока?
- # Для строки "abcdabscabcdabia" префикс функция равна
- # Сколько суффиксных ссылок в боре на n вершинах?