Я просто не могу найти хороший педагогический ресурс, объясняющий массивы суффикса. Даже "bible" не покрывает его. Где я могу найти ясное и полное объяснение массивов суффиксов и их использование? (Ви
Для двух строк A и B мы определяем сходство строк как длину самого длинного префикса, общего для обеих строк. Например, сходство строк «abc» и «abd» равно 2, а подобие строк «aaa» и «aaab» равно 3. Ра
Мне нужно найти самую длинную непересекающуюся повторяющуюся подстроку в String. У меня есть суффикс-дерево и суффикс-массив доступной строки. Если перекрытие разрешено, ответ тривиален (самый глубоки
Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффикса. После прочтения Replacing suffix trees with enhanced suffix arrays я больше не вижу причины использовать суффиксы. Не
Для строки S, состоящей из строчных латинских букв. Я хочу найти для каждой позиции S [i] максимальную длину L [i], для которой существует позиция i '< i, что s [i' .. i '+ L [i] -1] = s [i .. я + L [
Суффикс-массив будет индексировать все суффиксы для данного списка строк, но что делать, если вы пытаетесь индексировать все возможные уникальные подстроки? Я немного новичок в этом, так вот пример то