1 Ответ от noktigula

(7 ответов, оставленных в Algo)

Спасибо, и еще один вопрос, про суффиксные ссылки.

"суффиксная ссылка  ведёт в такое состояние, которому соответствует наидлиннейший суффикс строки w, находящийся в другом классе endpos-эквивалентности"

Каким образом суффикс строки w может находится в другом классе? Ведь согласно лемме 1, все суффиксы строки должы быть endpos-эквивалентными?

Перейти к разделу: Algo

2 Ответ от noktigula

(7 ответов, оставленных в Algo)

Вопрос по endpos-окончаниям.
Что подразумевается под " множествов всех позиций в строке s, в которых оканчиваются вхождения строки t"? Это конкретный последний символ для каждой построки (судя по термину "окончание")?
Допустим, для строки "abcaba" и подстроки "caba" endpos будет "а" или "aba, ba, a"? Или что-то третье?

Перейти к разделу: Algo