Суффиксное дерево - Алгоритм фарача (2011 год)
Очень интересная была вещь. Сначала прочитал в книге, которая была переводом другой книги. Перевод был с дикими ошибками, оригинал перевода был со своими дикими ошибками, источник по которому писался оригинал был со своими дикими ошибками. Я по началу не проявил должного упорства, просто разобрался как работает, но не разобрался как реализовать. Обозвал: алгоритмом теоретичеким. Были сёрзные основания думать, что он работать не может и судя по всему не работал у автора. Потом моё изложение стащила какая-то википедия, пририсовала пару формул, и, тоже обозвала алгоритм теоретическим, хотя до конца мой ход мыслей они не знали. Потом я сел за алгоритм второй раз и он стал совсем не теорическим, а потом и вовсе wait-free многоядерными, который работает за приемлемое время и память. Да, я тогда целых 2 недели угробил. Написал заново все суф. деревья, какие пришли в голову и вообще немного порассуждал обо всем хорошем. Наверное, из всего можно сделать что-то ещё сильно более крутое, но это когда-нибудь потом, в лучшей жизни..
Ошибка: Запись слишком большая
Пока сделаю ссылками, даже не три части разделить не помогает:
Ошибка: Запись слишком большая
Пока сделаю ссылками, даже не три части разделить не помогает: