W dniu wtorek, 15 stycznia 2013 20:44:45 UTC+1 użytkownik firr kenobi napisał:
> Przy edycji wszystkie indeksy (tj przynajmniej czesc indeksow) sie
> uniewaznia i pewnie trzeba by je 'poprawiac' na biezaco itd
W przypadku indeksowania za pomocą hash-table to wydaje się proste.
Przy założeniu że podciąg ma długość N znaków, z pominięciem skrajnych
podciągów, każdy znak należy do N pociągów. Trzeba więc przed edycją
wyszukać N podciągów w hash-table, usunąć z niej wpisy, a po edycji
dodać wpisy nowe.

Bardziej martwi mnie to, że w praktyce chcemy wyszukiwać podciągi o
różnych długościach.

Pozdrawiam