Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Билалов Тимур, 14 декабря 2022 г. 20:44:02
     хэш таблица <символ, все индексы этого символа в строке> для обоих строк и перебираем от 'z', до 'a', если позиция буквы существует в обоих массивах и обе они больше нашей последней буквы, O(s1 + s2)
  2  Рахимов Ворис, 12 мая 2021 г. 20:34:59
     добавляем позицию каждой буквы в вектор-> жадно собираем ответ применяя бинпоиск или два указателя
  3  Матус Даниил Дмитриевич, 25 сентября 2020 г. 23:05:59
     изи за |s1|+|s2| вектор и стл рулят
  4  Миняев Андрей, 08 февраля 2020 г. 16:40:51
     Задача сдана, Но вопрос про второй тест остается актуальным. Или у вас тесты из примеров не входят в первые позиции закрытых тестов?
  5  Миняев Андрей, 06 февраля 2020 г. 14:29:06
     Админ, посмотрите, пожалуйста, почему на втором тесте мой вывод ccba засчитывается как неправильный?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru