|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 18-3. Циклическая строка
(Разбор)
Ответом будет N - P[N] (P - префикс-функция, N - длина строки). Подумайте, почему.