CD
в самой простой редакции
Size: a a a
2020 May 26
I
Как строится я понял, тут думаю, как это на мой случай распространить.
I
На позиции.
CD
ну с этим там вообще все хорошо
I
Оно не должно сортироваться ж, так?
CD
ну если я еще не засыпаю, ты можешь построить без позиций, а потом разбить на группы по позициям
CD
это не соответствует какому-то естественному сравнению за разделителями, но вроде мы и не собираемся смотреть за разделители
I
А разделители, это между строками выходит, и уникальные, так?
I
то есть, нету в алфавите
CD
ну \0
I
ну да, пойдёт, хотя такой у меня быть может.
I
У меня не может быть >255, но это детали, не нужные. Я подумаю, о решении.
CD
там наверняка можно не делать явного разделителя, хотя я очень не хотел разбираться в рандомном найденном мной линейном алгоритме
CD
там какой-то адешник был написан
CD
эти алгоритмы в любой случае не сломаются, если ты заменишь \0 на \0\0 и поставишь \0\1 разделителем
CD
надо будет только чуть аккуратнее работать со вводом
I
надо будет только чуть аккуратнее работать со вводом
Ну вот на примере двух строк, имеем.
abc
mba
и суффиксные массивы:
0, 1, 2
2 1 0
Дальше мы смотрим по позиции, так? Берём вторую и бин поиском ищем все подстроки, которые совпадут?
abc
mba
и суффиксные массивы:
0, 1, 2
2 1 0
Дальше мы смотрим по позиции, так? Берём вторую и бин поиском ищем все подстроки, которые совпадут?
CD
мы мерджим строки, как всегда
CD
abc\0mba
I
мы мерджим строки, как всегда
Да, что то ты сказал выше, а мне пролетело мимо уха.