|
|
|
|
|
|
|
| 1 Севидов Артём Алексеевич, 31 июля 2021 г. 17:00:17 |
| Впервые осознал,что обновление в ДП может выглядеть не как подсчет текущего значения через все предыдущие значения,а обновление следующих значений через текущее,правда я не понял,почему первый способ выдает WA11...
|
|
|
| 2 Дмитрий Козырев, 10 апреля 2019 г. 15:12:07 |
| Контр-пример не нашел, но WA11 точно направлено против того, чтобы брать максимальное возможное количество раз подстроку, которую дублируем
|
|
|
| 3 Данилыч, 24 февраля 2019 г. 13:40:18 |
| Используя ДП и префикс функцию, можно решить за чистый квадрат, хотя и O(n*n*lnn) с такими ограничениями тоже заходит.
|
|
|
| 4 Чернышов Андрей Максимович, 04 декабря 2018 г. 0:55:37 |
| Время можно и понизить до 1 сек. Решается за O(len^2), 1-d динамическое программирование по подстрокам с восстановлением ответа.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
