Помогите пожалуйста разобраться) очень нужно сейчас

[seremuxa]

Пусть задано циклическое слово S[1..n] в котором за каждым символом S(i) следует символ S(i + 1 mod n) Задача состоит в том, чтобы выбрать место разрезания этого слова i так чтобы получившееся линейное слово S<верхний index i> = S(i)...S(n)S(1)....S(i - 1) было лексикографически минимальным среди всех таких линейных слов. Предложите алгоритм линейной сложности для линеаризации циклических слов.

[ИСН]

Резать перед буквой "А"!

[Toucan]

Тема перемещена в Карантин.

Чтобы оттуда выбраться

1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

2. Приведите свои соображения по решению задачи.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

________________
Всякий, кто поступил в университет, но не хочет сам учиться - враг своей страны, подрывающий ее научно-технический, интеллектуальный и оборонный потенциалы.
(c) по мотивам сообщения Yuri Gendelman.