Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

964 байта добавлено, 11:10, 14 апреля 2015
4. Суффиксный массив
## Оформить правильно источники информации
## Добавить см. также на другие алгоритмы построения
# ''взяли'' [[Алгоритм Касаи и др.]] (''0.53'')## Оформить правильно англоязычные терминыКажется, что LCP вычисляет не длину общих префиксов циклических сдвигов; или надо что-то ещё добавить## Двойное неравенство "будем использовать промежуточный массив " — лучше написать под минимумом"вспомогательный"## Добавить См. такжефразу и картинку про то, что массив LCP удобно представлять в виде ступенек/столбиков разной высоты## Кстати, не очень понятно, зачем нужен Height, если по сути он выполняет роль LCP## Надо сказать, в каком порядке мы фиксируем соседа: lcp[i] содержит префикс i и i-1 или i и i+1## Длинные названия взять Думаю, что к утверждению 2 нужные пояснения, а то происходят нетривиальные переходы из словесной формулировки в \mathrmутверждение; ещё надо добавить, что не изменится относительный порядок именно этих двух суффиксов, а не всех
# '''взяли''' [[Алгоритм Карккайнена-Сандерса]] (''5'')
## Заменить знаки неравенств

Навигация