Изменения

Сжатое суффиксное дерево

3 байта убрано, 22:02, 20 мая 2015

→‎Поиск строки максимальной длины, ветвящейся влево и вправо

алгоритм корректен

|statement=

~~Пусть данный алгоритм верен. Тогда~~Докажем корректность алгоритма:#Предложенный алгоритм ~~поиск~~ поиска строки, ветвящейся вправо корректен.

#Предложенный алгоритм для перевёрнутой строки будет искать строку, ветвящуюся влево.

#Максимальный элемент пересечения предыдущих пунктов будет максимальной строкой, ветвящейся влево и вправо.

76

правок