I
а во второй бц нету
Size: a a a
2020 May 26
I
а во второй бц нету
потому что начинается в нулевом индексе.
CD
бц и в третьей бц
чета цб не очень на бц похоже
I
поправил
CD
тебе надо, чтобы символы в разных позициях считались разными?
I
чета цб не очень на бц похоже
здесь точно, можно решить только суфф. массивом, я читал про него и думал про него?
I
тебе надо, чтобы символы в разных позициях считались разными?
да
CD
ну просто считай их разными
I
ну просто считай их разными
ну суффиксы
CD
правда эту фигню ты, наверное, и без сильных суфструктур должен решить
CD
но на самом деле ты просто говоришь, что у тебя буквы в разных позициях не повторяются
I
но на самом деле ты просто говоришь, что у тебя буквы в разных позициях не повторяются
ну я планировал это сделать введением перед каждой буквой, некой другой буквы, которой в алфавите нет и уникальна для каждой позиции
CD
ну я планировал это сделать введением перед каждой буквой, некой другой буквы, которой в алфавите нет и уникальна для каждой позиции
можно так, но проще это учитывать где-то при построении
I
хммм, тут прикол в том, что я понял что такое суфф автомат и массив, а вот как его строят
I
за линию, ещё не всек, ибо уже устал.
CD
для суфмассива сложно, для автомата просто
I
ну, суффмас, можно и за н лог н
CD
там для автомата надо только заметить, что в действительности является его состоянием
CD
суфмас можно за линию, но это сложно
CD
там для автомата надо только заметить, что в действительности является его состоянием
собственно, для автомата состояние это подстрока входной строки