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

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

HotLog


 
[Вернуться к задаче]   1
  1  Барыков Вадим Юрьевич, 08 сентября 2019 г. 1:40:57
     Здравствуйте! А что в 17-ом тесте?
  2  Гракович Евгений Андреевич, 08 августа 2019 г. 10:37:18
     для A A ответ A
  3  Яндулов Богдан, 08 марта 2019 г. 22:44:59
     Хороший тест: Aa A. Ответ: AA
  4  Яндулов Богдан, 08 марта 2019 г. 22:44:34
     Z-функция + префикс-функция.
  5  Давид Нигматуллин, 26 сентября 2018 г. 19:45:51
     Так ответ должен быть лексикографически минимальным, или наикратчайшем? cout << min(firstStr, secondStr); дает ва16, в то время как рассмотрение какая из них короче отдельно дает ва3
     Лексикографически минимальным из кратчайших.
  6  Денис Розимовский, 20 июня 2015 г. 14:49:45
     Не забудьте сначала искать - содержится ли одна строка в другой (и наоборот).
И еще не забудьте, когда найдете ответ, делать начальные буквы каждого имени в большом регистре.
  7  Павлов Михаил Валерьевич, 05 марта 2014 г. 17:01:28
     долго сидел над этой задачей решение не проходило. написал свой вариант-АС
  8  Скрипнюк Владислав Олегович, 08 февраля 2014 г. 21:35:47
     Много подводных камней.
  9  Тест Тест Тест, 02 августа 2012 г. 18:20:22
     Чувак) Контпример Aba B. Должно быть ABa. Вообще, тут нужно учитывать случаи, когда одна строка является подстрокой другой (т.е. полностью в нее входит), а не только случаи, когда совпадают начало или конец.
  10  Фоменко Владимир, 07 апреля 2012 г. 23:52:35
     Мда...если кому-то поможет, то в С++ оператор < для строк работает неправильно. У меня из строк ABac и BAc он, как меньшую, выбирал ABac..
  11  Балакший Андрей Владимирович, 10 августа 2011 г. 0:03:05
     И вот после 4 месяцев усиленных тренировок смотришь на тот хаос, на те несколько тысяч строк которые хотел пропихнуть еще совсем недавно....
  12  Гизатуллин Айдар Фаритович, 06 апреля 2010 г. 21:37:38
     так что же нужно выводить при
Aaaa
Aaaaa
1)Aaaaa
или 2)AАaaa ?
     AAaaa
  13  AC-SKYDOS, 06 февраля 2010 г. 20:20:21
     Сушенцев Игорь
Алгоритм Кнута-Морриса-Пратта
  14  Сушенцев Игорь(ФМЛ №31), 16 января 2010 г. 19:15:52
     А что такое КМП?
  15  Мехрдоди Одил(ТРГИ), 28 декабря 2009 г. 13:52:13
     "А я единственный, кто ее с помощью КМП решил?"
Нет, ты не один такой
  16  Менщиков Александр, 17 ноября 2009 г. 14:07:00
     А я единственный, кто ее с помощью КМП решил?
так даже не интересно... ограничения маленькие, мой алгоритм линейно работает за О(2*(N+M)) вроде..
     Молодец, мне с этими ограничениями даже мысль про КМП не приходила :) Но ничего, хоть не обоснованно, зато полезно...
 1

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

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