Айбар и две строки

@tvelony · Регистрация: 06.05.2023

Студворк — интернет-сервис помощи студентам

Айбару подарили две строки a и b длины n, которая состоит из строчных латинских букв.

Айбар хочет сделать эти две строки одинаковыми. За один ход Айбар может выбрать любую длину l (1≤l≤n) и выполнить следующую операцию:

Он может выбрать одну подстроку строки a длины l и перевернуть ее;
Он в тот же момент должен выбирать подстроку строки b длины l и перевернуть ее.
То есть, за один ход Айбар может перевернуть одну подстроку из a и одну подстроку из b длины l.

Заметьте, что Айбар когда выбирает подстроку, их границы могут быть различны. Главное – Айбар должен выбирать подстроки одинаковых длин. Например, если l = 2 и n = 4, Айбар может перевернуть a[1…2] и b[2…3], a[3…4] и b[1…2], a[2…3] и b[2…3].

Скажите, может ли Айбар сделать строки a и b одинаковыми после какого то (либо 0) количества ходов.

Подстрока строки s — это последовательный отрезок букв из s. Например, defor – это подстрока codeforces, а fors — нет.

Входные данные
В первой строке входных данных дано одно целое число n (1≤n≤2⋅105) – длина строк.

Во второй строке входных данных дана строка a, состоящая из n строчных латинских букв.

В третьей строке входных данных дана строка b, состоящая из n строчных латинских букв.

Выходные данные
Выведите «YES» (без кавычек), если Айбар может сделать строки одинаковыми, или «NO» (без кавычек) иначе.

Недавно начал изучать python, как можно сделать такую программу?

@RockSun · 06.05.2023, 12:51

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
a = input()
b = input()
 
if sorted(a) != sorted(b):
    print("NO")
else:
    l = 0
    r = n
    while l < r and a[l] == b[l]:
        l += 1
    while l < r and a[r-1] == b[r-1]:
        r -= 1
    a = a[:l] + a[l:r][::-1] + a[r:]
    b = b[:l] + b[l:r][::-1] + b[r:]
    print("YES")

В общих чертах вот так должно работать.

@Red white socks · 06.05.2023, 13:11

Сообщение от tvelony

Недавно начал изучать python, как можно сделать такую программу?

И зачем в олимпиады полезли?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@tvelony 0 / 0 / 0 Регистрация: 06.05.2023 Сообщений: 1

	Айбар и две строки 06.05.2023, 06:57. Показов 672. Ответов 2 Метки нет (Все метки) Айбару подарили две строки a и b длины n, которая состоит из строчных латинских букв. Айбар хочет сделать эти две строки одинаковыми. За один ход Айбар может выбрать любую длину l (1≤l≤n) и выполнить следующую операцию: Он может выбрать одну подстроку строки a длины l и перевернуть ее; Он в тот же момент должен выбирать подстроку строки b длины l и перевернуть ее. То есть, за один ход Айбар может перевернуть одну подстроку из a и одну подстроку из b длины l. Заметьте, что Айбар когда выбирает подстроку, их границы могут быть различны. Главное – Айбар должен выбирать подстроки одинаковых длин. Например, если l = 2 и n = 4, Айбар может перевернуть a[1…2] и b[2…3], a[3…4] и b[1…2], a[2…3] и b[2…3]. Скажите, может ли Айбар сделать строки a и b одинаковыми после какого то (либо 0) количества ходов. Подстрока строки s — это последовательный отрезок букв из s. Например, defor – это подстрока codeforces, а fors — нет. Входные данные В первой строке входных данных дано одно целое число n (1≤n≤2⋅105) – длина строк. Во второй строке входных данных дана строка a, состоящая из n строчных латинских букв. В третьей строке входных данных дана строка b, состоящая из n строчных латинских букв. Выходные данные Выведите «YES» (без кавычек), если Айбар может сделать строки одинаковыми, или «NO» (без кавычек) иначе. Недавно начал изучать python, как можно сделать такую программу? 0