| 21 Муйдинов Иномчон, 27 ноября 2017 г. 12:53:07 |
Алгоритм решения:
1) Считаем хэши от всех префиксов строки S
2) Считаем хэш от строки T
3) Перебираем все подстроки S длины T и сравниваем их, приводя хэши к одной степени
|
|
|
| 22 Глейх Андрей Артурович, 17 декабря 2016 г. 11:00:52 |
| Даже на тугодуме питоне проходит решение "в лоб"
|
|
|
| 23 Петров Вася, 09 июля 2015 г. 19:36:52 |
| Я канеш понимаю, что задачи здесь для подготовки к олимпиадам, НО! Вы не считаете слишком за****ским требовать для решения задачи конкретный алгоритм? Их тысячи.
|
|
|
| 24 Шевкунов Кирилл Сергеевич, 25 мая 2014 г. 10:42:00 |
Всё нормально в 11 тесте.
Если не проходит КМП - вы не написали КМП.
(Ваша Z или префикс функция косячная)
|
|
|
| 25 Бесчетнов П К, 31 января 2014 г. 17:46:20 |
| Объясните пожалуйста поподробнее, что значит "третья пустая строка"??
|
|
|
| 26 Скрипнюк Владислав Олегович, 17 декабря 2013 г. 23:51:04 |
| Спустя год разобрался что такое КМП и успешно сдал
|
|
|
| 27 Скрипнюк Владислав Олегович, 13 декабря 2012 г. 12:12:26 |
что такое кмп
КМП - аббривиатура, используемая для сокращенного названия алгоритма Кнута - Морриса - Пратта
|
|
|
| 28 Федоряка Дмитрий Сергеевич, 04 мая 2011 г. 14:18:09 |
Ну я и осёл...
Делал массив префикс функций на 50000, а ведь две строки в сумме дают до 100000 символов, и думал, почему же RE на 10м
а КМП реально рулит))
|
|
|
| 29 Трубловский Владислав Витальевич, 22 ноября 2010 г. 0:24:39 |
| КМП рулит 0,2 сек =)
|
|
|
| 30 Тодер Святослав Олегович, 08 марта 2010 г. 18:30:31 |
| Уже сам разобрался: ничего, причём если вывести '\n' то будет WA
|
|
|
| 31 Тодер Святослав Олегович, 08 марта 2010 г. 18:15:56 |
| скажите, а что выводить если вхождений подстроки нету?
|
|
|
| 32 Боголюбский Алексей Константинович, 14 августа 2009 г. 17:02:38 |
| Здесь не обязательно КМП делать, пройдет и хорошая хэш-функция =)
|
|
|
| 33 Mitya, 22 апреля 2009 г. 16:42:22 |
Почему у меня 11 тест не проходит еще и time limit
У вас неэффективное решение. Прочитайте в интернет про КМП-алгоритм, здесь его практично использовать.
|
|
|
| 34 awpris, 19 апреля 2009 г. 23:28:10 |
| Кстати, рекомендую: Дэн Гасфилд "Строки, деревья и последовательности в алгоритмах", С.-П., 2003, 654 с. Классная книга...
|
|
|
| 35 Гомза Алексей Владимирович, 22 января 2009 г. 22:28:08 |
Почему у меня TLE на первом тесте? привидите контрпример пожалуйста
1й тест системы совпадает с тестом в примере. Учтите, что в файле может быть более 2х строк (может быть пустая 3я строка например)
|
|
|
| 36 Sky, 12 декабря 2008 г. 11:39:46 |
А что должна выдавать программа если подстрока Т не встречается в строке S. Не ужели ничего!???
В точку! Именно ничего. А вы уж привыкли наверное выводить что-то типа -1, No или No Solution.
|
|
|
