1 Давлатов Зикриолло, 26 июля 2023 г. 13:45:28 |
Решил за O(n^2) с помощю set
|
|
|
2 Денис И А, 30 января 2021 г. 20:43:26 |
Не стоит сдавать задачи на длинку на питоне, не стоит делать простой перебор, отправляя решение рекурсией куда подальше, не стоит решать задачу за O(N^3) когда можно решить за O(N): получите больше знаний о путях решений, поведаете очень простые решения очень сложных задач ( например как в задаче Волосатый бизнес где решение за O(N)). Вы все делаете исключительно для себя и своего будущего. Удачи!
|
|
|
3 Абдулла Джунайдуллаев, 09 февраля 2020 г. 16:56:01 |
Здесь можно решить за O(|S|^3)
|
|
|
4 Кулаков Степан Алексеевич, 20 мая 2018 г. 9:21:54 |
почти как ежеминутные автобусы
|
|
|
5 Денис Розимовский, 24 июля 2015 г. 20:04:44 |
Map проходит даже без хеширования
|
|
|
6 Скрипнюк Владислав Олегович, 02 декабря 2013 г. 19:26:08 |
задача была бы интереснее, если бы в подстроках могло бы быть разное количество символов
|
|
|
7 Горбунков Семен Семенович, 26 марта 2013 г. 19:49:00 |
Да нет, как раз максимальное расстояние между двумя одинаковыми символами логично. Правда тогда лучше понизить сложность, да и поудалять сообщения явно говорящие - как решать (в т.ч. и моё)
|
|
|
8 Шуршилов Артём Александрович, 02 марта 2013 г. 23:30:37 |
хотя почему то проходит максимально расстояние между двумя одинаковыми символами, например как в готовом решении с низу, вдимо дело в недоработанных тестах...
|
|
|
9 Шуршилов Артём Александрович, 02 марта 2013 г. 23:26:51 |
Решил в лоб - генерировал все подстроки строки затем из них выбирал одинаковой длины и сравнивал хеши прошло)))
|
|
|
10 Касенов Бекжан, 16 августа 2012 г. 20:28:02 |
Подсказка: я использовал map
|
|
|
11 Касенов Бекжан, 16 августа 2012 г. 20:27:36 |
Не давал бы я этой задачке 52 балла))) Конечно если неаккуратно решать ее в лоб можно получить ТЛ (в том числе и на 19) но все-таки не тянет. У меня же получилась асимптотика то ли n^3 то ли n^2*logn.
|
|
|
12 Фоменко Владимир, 03 мая 2012 г. 21:26:31 |
Да уж, очень легкая задача, решается за О( length )
|
|
|
13 Коровин Илья Андреевич, 18 февраля 2011 г. 15:26:34 |
Я сейчас посмотрел на решение, которое отправлял очень давно. На тесте caabbb моя программа выдавала ответ 3, а на самом деле ответ 2. Но статус у нее Accepted )
|
|
|
14 Абильтаев Ержан, 06 декабря 2010 г. 18:47:15 |
Да уж задача очень легкая !!! То есть, в лоб проходит !!!!!
|
|
|
15 Глащенко Никита Вячеславович, 10 ноября 2010 г. 20:51:13 |
Предлагаю явно сказать, что в этой задаче строка не считается своей подстрокой. А то общепринято, что считается. Ну это однозначно определяется из тестов в примере и из здравого смысла (иначе задача была бы не особо разумной).
|
|
|
16 Мехрдоди Одил (ТРГИ), 15 октября 2009 г. 21:27:04 |
админ, я уверен что если вы уменьшите сложность задачи то кол-во сдавших резко возратет, это вы всех сложностью напугали!!! не понимаю за что такая сложность, ведь тут проходит даже лобик!!
|
|
|