dbjshsg
19.07.2022 04:49

C. В поисках палиндрома ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
У друга Поликарпа завтра день рождения. Недолго думая, Поликарп решил подарить ему палиндром, состоящий из строчных букв латинского алфавита. Поликарп знает, что его друг любит некоторые буквы, в количестве K штук. Поликарпу очень важен его друг, поэтому он хочет подарить ему самый красивый палиндром, содержащий хотя бы одну его любимую букву. Будем считать, что один палиндром красивее другого, если в нем есть любимая буква, стоящая в алфавите позже, чем все любимые буквы второго палиндрома.

В магазине палиндромов продавец выдал Поликарпу строку S длиной в N символов, из которой он может выбрать любую подстроку, являющеюся палиндромом. Гарантируется, что в данной строке содержится хотя бы один палиндром.

Поликарпу найти самый лучший палиндром. Если в строке S нет палиндромов, содержащих любимые буквы, то выведите любой палиндром, который является подстрокой S.

Определение: Палиндром — строка, одинаково читающаяся в обоих направлениях.

Входные данные
Первая строка содержит два целых числа N и K (1≤N≤105,1≤K≤26) — длину строки S и количество любимых букв.

Вторая строка содержит строку, состоящую из K строчных латинских различных букв — любимые буквы друга Поликарпа.

Третья строка содержит строку S, состоящую из N строчных латинских букв.

Выходные данные
Выведите одну единственную строку — самый лучший палиндром, который можно получить из строки S.

Если существует несколько палиндромов, удовлетворяющих условию, то выведите любой из них.

Система оценки
Подзадачи Ограничения Необходимые подзадачи Тип проверки
1 1≤N≤105 , 1≤K≤26 100 — Каждый тест
Примеры
входные данныеСкопировать
4 1
g
gmgi
выходные данныеСкопировать
gmg
входные данныеСкопировать
8 3
bcn
ianfffnb
выходные данныеСкопировать
nfffn
входные данныеСкопировать
16 7
codevka
cejecgaagdeakvka
выходные данныеСкопировать
akvka

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Tata270204
01.05.2020 17:50

Бұлтты технологиялар жаңалықтарын қарап отырып, оқырмандар әр түрлі анықтамалар мен белгілеулерге тап болады, олардың мәні бірден анықталмауы мүмкін. Бұлтты қызметтерге арналған қысқартулардың бірдей түрін айтпағанда, кейде IT мамандары да шатасады.

Бұлт. Жалпы шарттар

Бұлтты есептеу - қарапайым тілмен айтқанда, бұл сценарий, бұл пайдаланушыға есептеуіш ресурстарына, мысалы, серверлерге, желілерге, сақтау жүйелеріне, қосымшалар мен қызметтерге желі арқылы, көбінесе Интернет арқылы қол жеткізуге мүмкіндік береді.

Жалпыға ортақ бұлт - бұл көптеген қолданушылар үшін бұлтты есептеулерді қолдану мүмкіндігін қамтамасыз ететін инфрақұрылым. Әдетте коммерциялық ұйымға тиесілі.

Жеке (жеке) бұлт - аты айтып тұрғандай, бір ұйымға тиесілі инфрақұрылым болып табылады және бұлттық есептеулерді тек өз мақсаттары үшін пайдалануға мүмкіндік береді.

Гибридті бұлт - жеке және жалпы бұлттың ерекшеліктерін біріктіреді. Мұндай тәсілмен инфрақұрылымның бір бөлігі клиентке тиесілі, ал бір бөлігі жалға беріледі. Екі құрылым арасындағы байланыс деректерді беру технологияларын қолдану арқылы қамтамасыз етіледі.

Объяснение:

0,0(0 оценок)
Ответ:
Timm2517
21.03.2023 14:57

1. Home+End

2.Ctrl+B выделяем жирным выделенный текст

Ctrl+I делает курсивом выделенный текст

3.Выделите страницы, ориентацию которых нужно изменить, или абзацы для помещения на страницы с измененной ориентацией. Откройте вкладку РАЗМЕТКА страницы > диалогового окна Параметры страницы. В диалоговом окне Параметры страницы в группе Ориентация нажмите Книжная или Альбомная.

Книжная она как книжный листок он вытянутый в верх а альбомная она вытянута по горизонту.

4.А4 – 210х297

А3 – 297х420

5.На вкладке Вид нажмите кнопку Разметка страницы. Если вы хотите изменить только часть документа, выделите текст, в котором вы хотите изменить поля.

Перейдите к макету > поля.

Выберите нужные поля или выберите пользовательские поля , чтобы задать собственные параметры полей.

6.Сочетание клавиш: Чтобы переключиться на другую раскладку клавиатуры, нажмите клавиши ALT+SHIFT. всего лишь пример; он показывает, что английского языка активной раскладки клавиатуры.

7.Выделите один или несколько абзацев.

Во вкладке Главная в группе Абзац щелкните по стрелке кнопки Граница и выберите команду Границы и заливка.

Перейдите во вкладку Граница диалогового окна Границы и заливка (рис.).

В списке Тип выберите линию границы.

8.Поместите курсор в место, где должен быть разрыв колонки.

На вкладке Разметка страницы нажмите кнопку Разрывы. В Word 2013 или Word 2010 щелкните Разметка страницы > разрывы.

Откроется меню с параметрами. Щелкните столбец.

Будет вставлен разрыв колонки. Чтобы увидеть его, щелкните Главная > Показать или скрыть .

9.Выберите Главная > Заменить или нажмите клавиши CTRL+H.

В поле Найти введите искомое слово или фразу.

В поле Заменить введите новый текст.

Нажимайте кнопку Найти далее, пока не перейдете к слову, которое нужно изменить.

Нажмите кнопку Заменить. Чтобы обновить все вхождения одновременно, нажмите кнопку Заменить все.

10.перейти во вкладку "Вставка",

в разделе "Символы" (справа в ленте) нажать на кнопку "Символ",

выбрать из набора нужный символ (например, смайлик),

если его там нет, нажать на кнопку "Другие символы",

выбрать специальный символ, используя полосу прокрутки.

11.Выберите команду Вставка -> Символ и откройте вкладку Символы (см. рис. 20. 1).

2. Щелкните на нужном символе. Если нужно, вначале выберите соответствующий шрифт из раскрывающегося списка Шрифт.

3. Если символу уже назначена комбинация клавиш, их описание появится в правом нижнем углу диалогового окна.

4. Щелкните на кнопке Клавиша, чтобы открыть диалоговое окно Настройка (рис. 20. 3).

5. Нажмите клавиши <Alt+ N>, чтобы установить курсор в текстовое поле Новое сочетание клавиш (или просто щелкните в этом поле).

6. Нажмите комбинацию клавиш, которую вы хотите назначить символу. Описание комбинации появится в текстовом поле Новое сочетание клавиш.

7. Если ваша комбинация клавиш еще не назначена никакой команде, то под текстовым полем Новое сочетание клавиш появится сообщение Текущее назначение: [(нет)]. Если же эта комбинация уже используется. Word выведет символ, имя макроса или команды, которому соответствует эта комбинация.

8. Если комбинация клавиш не назначена, щелкните на кнопке

Назначить. Если она уже назначена, нажмите клавишу <Backspace> для удаления записи из текстового поля и вернитесь на п. 6 для ввода другой комбинации.

9. Присвоив символу комбинацию клавиш, щелкните на кнопке Закрыть для возвращения в диалоговое окно Символ. В этом окне щелкните на кнопке Закрыть, чтобы вернуться к своему документу.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота