Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Ковалев, 02 июля 2021 г. 16:34:29
     Не надо мучений с КМП. find + erase решают эту задачу.
  2  Терехов Николай Николаевич, 10 апреля 2021 г. 15:35:47
     Задача легкая, главное не спешить и читать внимательно условие
  3  Кикель Ярослав Федорович, 06 февраля 2021 г. 21:08:49
     "а почему в последнем тесте 4? вроде получается 14" - была такая же ошибка. Нужно просто циклически сдвигать подстроку, а не главную строку
  4  Андрей, 08 августа 2020 г. 18:52:02
     Есть ли какой глубокий смысл в фразе "Обе строки состоят только из символов английского алфавита и цифр" ?
  5  Георгий Шарушинский, 12 декабря 2019 г. 13:00:19
     Сдал задачу бором :)
  6  Тимофеев Александр Сергеевич, 03 декабря 2019 г. 23:42:35
     Странно, что я боялся сдавать эту задачу. Ведь тут маленькие ограничения и проходит substr + set
  7  Касым-Жомарт Кемелевич Токаев, 18 июля 2019 г. 18:41:53
     Люди ,использовать тут КМП глупо,при таких ограничениях даже самый примитивный метод пройдёт.Лучше найдите задачи такого типа на тимусе и тренируйтесь.
  8  Нуриев Наиль Дамирович, 16 апреля 2015 г. 18:13:45
     КМП + SET = accepted
  9  Ольмезов Константин Иванович, 25 февраля 2014 г. 22:21:12
     Судя по ограничениям и времени работы некоторых решений, в задаче допустим перебор. Слегка не интересно...
Надо было сделать ограничения побольше чтоб проходило только решение за O(N). У меня O(N) проскочило за 0.012 секунд, а в таблице лучших попыток видно и решения за 0,406.
  10  Павлов Михаил Валерьевич, 20 декабря 2013 г. 6:29:26
     Если правильно пользоваться STL функциями, задача на раз )))
  11  Зубакин Александр Сергеевич, 14 июля 2013 г. 14:09:18
     O(|s2| + |s1*s2|), где s2 - подстрока, а s1 - сама строка.
  12  Густавин Григорий, 13 сентября 2012 г. 12:10:52
     если тест: abababab abab ответ: 5 ?
     Совершенно верно
  13  Тест Тест Тест, 22 июня 2012 г. 20:35:30
     Прошло без КМП + set =)
     Да, здесь небольшие ограничения.
  14  Мырзакерей Мирас, 12 мая 2012 г. 21:57:37
     Немного КМП и процедур )
  15  Щербаков Александр Сергеевич, 16 января 2012 г. 17:02:54
     ababababa
aba
Ответ: 4
  16  НИКОПОЛЬ ЛУЧШЕ, 16 сентября 2011 г. 14:58:50
     Ура, прошло) Оказалось, нужно k в начале обнулить!
  17  Рокьян Эдгар, 13 февраля 2011 г. 18:36:32
     еле сдал=)
и все из-за невнимательности=(
  18  Згировский Андрей, 20 января 2011 г. 22:19:19
     мне кажется, для такой сложности ограничение на |a| должно быть <50000, а то просто в лоб написал и проходит( я думал сейчас придется что-нибудь в духе z-функции писать, а тут взяло и прошло :)
  19  Мехрдод ТРГИ[9"A" team], 18 июня 2009 г. 22:32:35
     У вас есть нормальная задача на сайте с КМП?? чтоб тока он проходил боше ничего а то тока ваши задачи меня вынуждают учить что-то))) вот если б была такая задача я-б вызубрил КМП!!!а так не интересно, читаю и забываю!!!))))
  20  Иванов Андрей Витальевич, 03 ноября 2007 г. 13:48:58
     алг Кнута-Мориса-Пратта
     Вовсе необязательно: ограничения слабые, поэтому подойдет и более простой алгоритм поиска подстроки.
 1 2

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

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