| 1 Нургазин Арнур Муратович, 15 октября 2023 г. 12:25:21 |
| Байкенов Булат Радикович, +++
|
|
|
| 2 Дмитрий, 04 марта 2023 г. 21:49:41 |
| Удивительным образом прошел по времени самый наивный алгоритм на Питоне.
|
|
|
| 3 Байкенов Булат Радикович, 23 апреля 2022 г. 14:32:23 |
| Смотрите курс про z-функцию на codeforces от ITMO!
|
|
|
| 4 Зеленский Данил Олегович, 19 декабря 2021 г. 19:42:56 |
| Лукьянов Иван, 08 февраля 2015 г. 19:18:05 Хотел решить эту задачу хешами за O(N log N), но удержался от соблазна и решил префикс-функцией за O(N). Пришлось, правда, помучиться, пока разобрался :) Хеши за O (N log N)? Я за O(N) хешами решил. Можно же ДП прикрутить к функции поиска степени основания=)
|
|
|
| 5 Зеленский Данил Олегович, 19 декабря 2021 г. 19:41:15 |
| Сдал хешами!)
|
|
|
| 6 Кузин А В, 03 июня 2021 г. 11:36:06 |
| неожиданно легкое решение. Сначала думал, как бы тут бинпоиск прикрутить. Потом думал, как тут КМП красиво запихать. В итоге один запуск Z-функции по строке дает ответы на все вопросы, если правильно их задать:)
|
|
|
| 7 Герасимов Максим Романович, 18 ноября 2020 г. 13:35:37 |
| Решил задачу неожиданно для себя. Написал свой тестировщик. Нашёл заведомо минимальную строку через префикс. А потом если она неправильна для строки, то через двоичный поиск добивал правую границу и задача залетела. Я думаю, что задачу изначально можно двоичным поиском решать с l = 0 и r = 50000
|
|
|
| 8 Тропин Михаил Алексеевич, 24 августа 2020 г. 8:40:08 |
| может я как-то криво решал задачу 886 но эта мне показалась ее более простой версией.
|
|
|
| 9 Матус Даниил Дмитриевич, 15 августа 2020 г. 9:56:18 |
| ну код мусорный но прошел короче как делал 1 делал кмп по строке 2 делал массив для проверки равен ли суфикс длинны х префиксу длинны х 3 шел по длинне от 1 до длинны и смотрел если остаток по массиву суфиксов прохдит то если if(mas[((n/i)*i)-1]==(((n/i)*i)-i)) уходим на ответ
|
|
|
| 10 Зинов Вадим Игоревич, 25 июля 2017 г. 17:00:17 |
| Интересная задача! Заставила подумать)
|
|
|
| 11 Зинов Вадим Игоревич, 25 июля 2017 г. 11:56:20 |
| Вот теперь то понятно, почему поле чудес 31, а эта задача аж 53 хD
|
|
|
| 12 Беляев Сергей Николаевич, 11 января 2016 г. 11:16:18 |
Добавлены новые тесты. Все решения перепроверены.
|
|
|
| 13 Зинов Вадим Игоревич, 23 мая 2015 г. 17:10:03 |
Почему поле чудес 31%, а та задача аж 53?
Возможно, станет яснее после добавления новых тестов :)
|
|
|
| 14 Лукьянов Иван, 08 февраля 2015 г. 19:18:05 |
| Хотел решить эту задачу хешами за O(N log N), но удержался от соблазна и решил префикс-функцией за O(N). Пришлось, правда, помучиться, пока разобрался :)
|
|
|
| 15 Гатин Марат Ильхамович, 07 января 2014 г. 18:49:52 |
в delphi функция pos не аналогична алгоритму Кнута-Мориса-Прата?
У меня большие сомнения на этот счет.
|
|
|
| 16 Ефимов А.И., 28 марта 2013 г. 0:50:00 |
Уважаемый администратор!
Напоминаю, что 7 текст все также не подходит под условие, в нем присутствует символ отличный от латинской буквы.
Да, ниже я это подтвердил.
|
|
|
| 17 Ануар, 14 января 2013 г. 20:51:45 |
| С КМП буквально в лоб решается
|
|
|
| 18 Касенов Бекжан, 29 декабря 2012 г. 9:05:46 |
| Причем тут задача "Поле чудес"? В той задаче было точно известно, что барабан совершил полное число оборотов -> неполных периодов нет. А здесь не так.
|
|
|
| 19 Финк Артём Альбертович, 01 июля 2012 г. 11:18:20 |
Уважаемый админ хотел бы обратить ваше внимание на 7 тест
по-моему там не только латинские буквы
там есть либо пробелы чо то ещё
в Java
когда я использовал для чтения из файла
класс StreamTokenizer 7 тест не проходил
а когда изменил класс на Scanner то прошёл
хотя первый класс должен был работать коректно если в тестах всё как сказано в условии
разбиритесь пожалуйста
Да, Вы правы! В 7м тесте помимо букв оказался символ "{", но в будущем это будет исправлено.
|
|
|
| 20 Хворых Павел, 16 июня 2012 г. 10:32:35 |
Используйте memcmp вместо strncmp
Второе, кажется, работает за линию от длины строки на всех строках, даже в которых ни один символ не совпадает
|
|
|
