Образовательный центр продолжает дополнять Сириус.Лекториум занятиями от ведущих ученых и преподавателей России, тренеров победителей и призеров всероссийских и международных олимпиад.
На YouTube-канале Центра появилась лекция по программированию.
Тема занятия – суффиксный автомат.
Концепцию суффиксного автомата представила группа ученых из Денверского и Колорадского университетов в 1983 году, хотя похожие идеи встречались и ранее. С помощью этого способа можно эффективно решать задачи на поиск подстроки в строке, определять наибольшую общую подстроку среди двух и более строк.
Присоединяйтесь к лекции, чтобы изучить тему и освоить алгоритм построения суффиксного автомата.
О лекторе
Филипп Грибов – преподаватель кружков по алгоритмам и структурам данных СУНЦ МГУ и Tinkoff Generation, студент ВШЭ, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию, бронзовый медалист студенческого чемпионата мира по программированию.
