suffix-tree
Algorytm drzewa sufiksowego ukkonena w prostym języku angielskim
Czuję się trochę gruba w tym momencie. Spędziłem wiele dni próbując w pełni owinąć głowę wokół konstrukcji drzewa sufiksów, a ... wersja w tym samym Gist, bez żadnego kodu debugowania.
Https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6
Najdłuższy palindrom w łańcuchu za pomocą drzewa sufiksowego
Próbowałem znaleźć najdłuższy palindrom w łańcuchu. Rozwiązanie brute force zajmuje Czas O (N^3). Czytałem, że istnieje linio ... rzewami sufiksowymi i jestem zadowolony z ich budowy. Jak użyć zbudowanego drzewa sufiksów, aby znaleźć najdłuższy palindrom.
Drzewo sufiksowe i próby. Co za różnica?
Czytam o Tries powszechnie znanych jako drzewa Prefiksowe i Suffix Trees.
Chociaż znalazłem kod dla Trie nie mogę znaleźć prz ... ale w drugim sufiksy.
Czy to prawda? Czy ktoś może mi pomóc wyjaśnić to w mojej głowie? Przykładowy kod byłby bardzo pomocny!