| 1 Титов Виктор Владимирович, 13 сентября 2023 г. 11:06:52 |
| Очень просто за O(n) решается хэшсетом. Я бы задаче поставил 10 процентов
|
|
|
|
|
| 2 Кудрин Максим Витальевич, 06 января 2020 г. 18:48:01 |
| Решил перебором при помощи встроенного метода find
|
|
|
| 3 Белоусов Лев Павлович, 30 декабря 2019 г. 9:52:44 |
| Кузнецов Матвей Викторович, тест в системе может отличаться от теста в примере
|
|
|
| 4 Кузнецов Матвей Викторович, 25 ноября 2019 г. 19:11:06 |
| Уважаемый админ, почему когда я пишу просто вывести NO программа доходит аж до 6 теста, когда уже но втором должна прекращаться?
|
|
|
| 5 Севидов Артём Алексеевич, 16 августа 2019 г. 13:25:43 |
| Решил за О(n-k+1) сетом... (наверное неправильно оценил сложность)
|
|
|
| 6 Сухих Максим Алексеевич, 09 августа 2019 г. 6:15:24 |
| Доброе время суток, объясните мне, пожалуйста, почему выводит "presentation eror", если моя программа выводит только "YES" и "NO" по условию задачи?
|
|
|
| 7 Шилов Николай Александрович, 23 марта 2019 г. 22:06:14 |
| Истинно, истинно БОР (алгоритм Ахо-Корасик) РУЛИТ!
|
|
|
| 8 Литвиненко Михаил Максимович, 07 октября 2018 г. 15:33:34 |
| как вариант, можно взять set и запихнуть туда все подстроки, а потом сравнить количество (в set одинаковые значения не сохраняются).
|
|
|
| 9 Кварц Давид Великий, 05 августа 2018 г. 21:56:12 |
| STL map<string,int> вот и все решение, задача заняла 20 строк.
|
|
|
| 10 Фоменко Владимир, 04 апреля 2014 г. 1:18:57 |
| Можно начать строить суффиксный массив и остановиться на k-ом шагу. Сложность тоже O(N*K)
|
|
|
| 11 Кенжебаев Алишер ФМ, 14 ноября 2013 г. 17:36:58 |
| с SET проходит благодаря ограничениям
|
|
|
| 12 Бондарчук Юрий Павлович, 14 ноября 2013 г. 14:23:20 |
| т.е. сложность будет O(N*K)
|
|
|
| 13 Бондарчук Юрий Павлович, 14 ноября 2013 г. 14:21:59 |
хм....сразу первое что пришло в голову - построить бор
сдал с первого раза за 0,014с....
подсказка, когда строите бор, если вы добавляете строку а новых вершин нет, то сразу выводите yes...
|
|
|
| 14 Фадеева Екатерина Сергеевна, 31 августа 2013 г. 12:40:22 |
А на тест 10 3
1 4 3 2 3 1 8 9 2 0
какой ответ? YES?
Такого теста быть не может. Числа должны идти слитно во второй строке! Ну а если их записать слитно, то неясно где вы нашли двойное вхождение строки из 3х цифр. Здесь ответ NO.
|
|
|
| 15 Алтыбай Назарбек, 23 января 2013 г. 12:18:26 |
Перебор всех подстрок длины k.
MAP => ACCEPTED.
Можно и без map.
|
|
|
| 16 алексей олегович, 19 августа 2011 г. 2:07:13 |
Тут линейная сложность возникает из-за малых ограничений на k. Если бы k было, скажем, 10 или больше, единственным выходом были бы хеши. А так можно додуматься, что код на самом деле-это какое-то число(минимум 0, максимум 99999). Заводим массив на 100к элементов, проходимся по входной строке и запоминаем кол-во чисел(полученных из всех подстрок длины k). Дальше всё тривиально, за один проход можем сказать да или нет.
Именно так.
|
|
|
| 17 на на на, 16 августа 2011 г. 16:31:11 |
| Тут легче всего использовать map, если конечно вы на Си++. Короткий и красивый код, чем хэши, сортировки и т.д. использовать. Хотя это не линейное решение.
|
|
|
| 18 алексей олегович, 01 августа 2011 г. 13:52:46 |
| Обратите внимание на ограничения для k, а также на задачу 41.
|
|
|
| 19 Мас Мих В, 15 января 2010 г. 22:16:56 |
Кому интересно мой алгоритм: Сделал таблицу хэшей всех подстрок длиной k Отсортировал и проверил есть ли рядом два одинаковых значения Если есть значит YES, иначe NO
Можно проще, короче и быстрее, без сортировки.
|
|
|
| 20 Khamitbekov Madi, 30 апреля 2009 г. 12:59:11 |
13 2
0123400056789 YES
Почему тута 2 одинакоиых подстрок нету
Тут есть две одинаковые подстроки "00" одна начинается с 6й позиции, другая с 7й. Согласно условию задачи эти вхождения могут перекрываться, так что все в порядке. Как раз в таких случаях, когда 2 одинаковые подстроки есть (как здесь) и нужно выводить YES.
|
|
|
