word длины n из строчных латинских букв составим таблицу n × n: в клетке [i][j] записана длина самого длинного общего начала суффиксов word[i:] и word[j:].
Вам дана такая таблица table. Восстановите по ней слово: верните лексикографически наименьшее word, которому соответствует ровно эта таблица. Если ни одно слово не подходит, верните пустую строку.table=[[3, 0, 1], [0, 2, 0], [1, 0, 1]] → 'aba'
Суффиксы слова "aba" — "aba", "ba" и "a": у первого и третьего общее начало длины 1, а "ba" ни с кем не совпадает в начале. Это ровно данная таблица, и "aba" — наименьшее подходящее слово.
table=[[2, 1], [1, 1]] → 'aa'
Суффиксы "aa" и "a" имеют общее начало длины 1.
table=[[2, 0], [0, 2]] → ''
На диагонали стоит длина самого суффикса, а последний суффикс состоит из одной буквы — 2 там быть не может. Ответ — пустая строка.
table=[[3, 0, 1], [0, 2, 0], [1, 0, 1]]
'aba'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.