| 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 |
алг Кнута-Мориса-Пратта
Вовсе необязательно: ограничения слабые, поэтому подойдет и более простой алгоритм поиска подстроки.
|
|
|
