| 1 Мухамеджан Нурсултан С, 15 октября 2026 г. 2:42:32 |
| Проверьте aaaa aa aa aa ответ должен быть 1
|
|
|
| 2 Цепилов Иван Алексеевич, 14 октября 2026 г. 21:19:34 |
| Для тех, кто валит 3 тест и использует unordered_set, учтите, что в задаче не сказано об отсутствии дубликатов во входном файле, поэтому можете параллельно использовать вектор для корректного подсчета.
|
|
|
| 3 Сергей Глазков, 24 марта 2026 г. 14:51:54 |
| Для тех, у кого WA3: попробуйте тест: aabb aa bb aab b ENDOFINPUT Правильный ответ: 3
|
|
|
| 4 Арестович Егор Викторович, 29 марта 2025 г. 18:12:13 |
| Какой 3 тест? Я эту задачу решил конечно, но это просто капец, 7 раз отправлял, WA3 тест. Потом решил решить, зайдя с другой стороны, и решил за O(n*m), где m - длина строки, которая получается при конкатенации
|
|
|
| 5 Аташев Аташ, 23 января 2025 г. 7:32:18 |
| Вектор в мапе и срезы строки.
|
|
|
| 6 Пегов Игорь Владимирович, 22 мая 2024 г. 12:28:45 |
| Решил через корневое дерево. В 10 раз быстрее чем с сетами
|
|
|
| 7 Слоневский Никита Васильевич, 19 июля 2022 г. 19:34:20 |
| Вместо set можно использовать map (например <string, bool>)
|
|
|
| 8 Зинов Вадим, 22 ноября 2019 г. 10:17:28 |
| Лол, хеш спасает даже корявые решения)
|
|
|
| 9 Парфенов Игорь Андреевич, 14 августа 2019 г. 21:29:49 |
| Подсказка: заводим std::set, который позволяет проверить наличие в нем элемента за O(log n). Перебираем все пары строк (s1,s2) и ищем в set-е строку (s1-s2). Конечно, необходимо, s2=s1.substr(0,s2.length()). Итоговая асимптотика O(n^2 log n), время 0.03 с.
|
|
|
| 10 Николай Футуре, 19 января 2019 г. 12:13:52 |
| Прочитанный массив может быть пуст, т.е. входные данные представляют одну строку: "ENDOFINPUT". Тогда необходимо записать в ответ 0.
|
|
|
| 11 Строганов Никита Сергеевич, 02 июля 2018 г. 16:57:53 |
| Какие хеши?! Просто set и срезы строк = AC 0.062)
|
|
|
| 12 Сапожников Денис Сергеевич, 07 октября 2017 г. 13:39:17 |
| Пихнул хешами + unordered_set(можно и без него, обойтись просто массивом)
|
|
|
| 13 Аскаров Айдын Нурлыбекович, 18 августа 2017 г. 12:42:00 |
| Кто на JAVA используйте красивую фишку как hashCode()
|
|
|
| 14 Круглик, 03 июля 2017 г. 19:24:19 |
| Ребзя, тут надо учитывать, что максимальная длина строки короче, чем максимальное количество слов)
|
|
|
| 15 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:34:34 |
| если админ запустит перепроверку, моему коду конец.
|
|
|
| 16 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 02 января 2017 г. 20:33:15 |
| уложился в 0.498 решая в лоб с помощью сетов.
|
|
|
| 17 Ладик Артём, 26 октября 2016 г. 14:12:30 |
| unsafe конечно же использовать не разрешено у вас....
|
|
|
| 18 Ладик Артём, 26 октября 2016 г. 14:01:49 |
| задачу реально решить на с#? может для с# и java следует расширить время выполнения на 0.5 сек?
|
|
|
| 19 Виктор Егоров, 25 июня 2016 г. 16:36:40 |
| Красиво решается с помощью функционального программирования
|
|
|
| 20 Фадеева Екатерина Сергеевна, 31 августа 2013 г. 15:12:34 |
а если строку можно составить 2 разными вариантами? это считать как 2 случая или 1?
Это считать как один случай. Надо ведь не число различных вариантов составления строк посчитать, а количество самих строк, которые могут быть представимы таким образом. Т.е. ответ не может превышать количество строк.
|
|
|
