https://www.youtube.com/watch?v=SZSjp-O7Ixo
Концепцию суффиксного автомата представила группа ученых из Денверского и Колорадского университетов в 1983 году, хотя похожие идеи встречались и ранее. С помощью этого способа можно эффективно решать задачи на поиск подстроки в строке, определять наибольшую общую подстроку среди двух и более строк.
Присоединяйтесь к лекции, чтобы изучить тему и освоить алгоритм построения суффиксного автомата.
О лекторе
Филипп Грибов – преподаватель кружков по алгоритмам и структурам данных СУНЦ МГУ и Tinkoff Generation, студент ВШЭ, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию, бронзовый медалист студенческого чемпионата мира по программированию.
Суффиксный автомат в программировании: Филипп Грибов для Сириус.Лекториум