Внимание! краснодар-диплом.рф не продает дипломы, аттестаты об образовании и иные документы об образовании. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Загрузка...

Улица Красная, 113 офис 206

Пн-Пт 10:00-19:00; Сб-Вс: выходной

Вход
Восстановление пароля Регистрация

Оказываем услуги

Главные менеджеры

Менеджер Елена Картиза - помогает в оформлении заказов на сайте. Ей можно задать любые интересующие вас вопросы.

Менеджер Галина Евсютина - специалист отдела качества. Проверяет выполненные работы на соответствие всем требованиям.

Менеджер Анастасия Ветрицина - подберет специалиста, который займется выполнением вашего задания.

Справочник студента

Проконсультируем прямо сейчас

Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00

Петя и Вася любят играть в шпионов. А какие игры в шпионов обходятся без секретных шифровок! Вот и Вася недавно придумал новый

От нашего клиента с логином Zymso на электронную почту пришел вопрос: "Петя и Вася любят играть в шпионов. А какие игры в шпионов обходятся без секретных шифровок! Вот и Вася недавно придумал новый" это здание мы отнесли к разделу ЕГЭ (школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.

ЕГЭ (школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.

Вы спрашивали Петя и Вася любят играть в шпионов. А какие игры в шпионов обходятся без секретных шифровок! Вот и Вася недавно придумал новый? - отвечаем:

Лексикографически максимальная подстрока будет начинаться с самого большого (в алфавитном порядке) символа исходной строки. Если одна строка является префиксом другой, то эта вторая строка будет лексикографически большей. Поэтому выгоднее выбирать максимальную подстроку начиная с самых левых символов. И при этом подстрока всегда должна заканчиваться последним символом исходной строки.
Поэтому можно перебрать левый символ подстроки и сравнивать полученную подстроку с текущим наилучшим вариантом. Если новая подстрока будет больше, то записать в текущий вариант ее.
Время работы программы составит O(N^2), где N – длина строки. Для N в пределах 1000 программа будет укладываться во временные ограничения.
Поставьте оценку! Нам важно ваше мнение
Рейтинг: 3/5 - 699 голосов
To Top